Изменения

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

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

67 байт добавлено, 16:44, 20 декабря 2010
Нет описания правки
}}
==ЦиклЦиклический путь==
====Для ориентированного графа====
{{Определение
|definition =
<tex>C = (v_0 e_1 v_1 ... e_k v_k)</tex>Путь такой, где в котором <tex>v_0 = v_k</tex> называется цикломциклическим путём.
}}
{{Определение
|definition =
<tex>C = (v_0 e_1 v_1 ... e_k v_k)</tex>Путь такой, гдев котором <tex>v_0 = v_k</tex>, а так же <tex> e_i \ne e_{(i+1) \mod k}</tex> называется цикломциклическим путём.
}}
Анонимный участник

Навигация