168
правок
Изменения
Нет описания правки
{{Определение
|definition =
'''Путём''' (маршрутом) в графе называется последовательность вида <tex>v_0 e_1 v_1 ... e_k v_k</tex>, где <tex>e_i \in E,~e_i = (v_{i-1}, v_i)</tex>.
}}
{{Определение
Остальные определения в неориентированном графе совпадают с аналогичными определениями в ориентированном графе.
==См. также==