Граф (математика): Разлика между версии
Изтрито е съдържание Добавено е съдържание
Gborisov90 (беседа | приноси) мРедакция без резюме |
Gborisov90 (беседа | приноси) Добавени видове графи. |
||
Ред 43:
Ако от степента на всеки връх е n, то броя на ребрата в този граф е �1�. -->== Понятия, свързани с графи<br> ==
'''Съседни върхове''' – съществува ребро между тях
'''Инцидентност''' – на всяко ребро r съответства двойка върхове (v1, v2), казва се, че реброто r е инцидентно с v1 и v2.
'''Степен на връх''' – броят на ребрата, с които даден връх е свързан с другите върхове
'''Изолиран връх''' – връх от степен 0, /който не е инцидентен с ребро/
'''Примка''' – ребро, свързващо един и същ връх, т.е. началото и края му съвпадат
'''Паралелни ребра''' – две и повече ребра, които свързват два върха
'''Тегло на ребро''' – стойност, присвоена на ребро, с която най-често изразяваме разстоянието между върховете.
'''Тегло на връх''' – всеки връх има и стойност – например площ на населено място
'''Път в граф''' - път между два върха е последователност от съседни върхове или ребра, през които преминаваме, за да достигнем от единия до другия връх т.е. път между два върха съществува, ако е възможно да се премине по ребрата от първия до втория връх. Първият връх е начало, а вторият – край на пътя. Ако в пътя няма повтарящи се дъги, то пътят се нарича прост.
== Видове графи ==
| |||