Изменения

Перейти к: навигация, поиск

Основные определения теории графов

475 байт добавлено, 17:24, 20 декабря 2010
Нет описания правки
|definition =
Путь такой, в котором <tex>v_0 = v_k</tex>, а так же <tex> e_i \ne e_{(i+1) \mod k}</tex> называется циклическим путём.
}}
 
==Цикл==
{{Определение
|definition =
Цикл - это класс эквивалентности циклических путей на отношении эквивалентности таком, что два пути эквивалентны, если <tex> \exists j : \forall i \Rightarrow e_{(i \mod k)} = e'_{(i + j) \mod k}</tex>; где e и e' - это две последовательности ребер в циклическом пути.
}}
Анонимный участник

Навигация