Граф (математика): Разлика между версии

== Понятия, свързани с графи<br> ==

 

Съществува ребро между тях

 

На всяко ребро r съответства двойка върхове (v1, v2), казва се, че реброто r е инцидентно с v1 и v2.

 

Всеки връх има и стойност – например площ на населено място

 

Път между два върха е последователност от съседни върхове или ребра, през които преминаваме, за да достигнем от единия до другия връх т.е. път между два върха съществува, ако е възможно да се премине по ребрата от първия до втория връх. Първият връх е начало, а вторият – край на пътя. Ако в пътя няма повтарящи се дъги, то пътят се нарича прост.