Изменения

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

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

244 байта убрано, 11:34, 15 декабря 2010
Цикл
{{Определение
|definition =
Циклом называется путь у которого <tex>v_0 C = v_k; k > 0</tex>, а так же <tex>(v_0 e_1 v_1 ... e_k v_k \sim u_0 f_1 u_1 ... f_k u_k)</tex>; , где <tex>u_i v_0 = v_{(i+j) \pmod k}; f_i = e_{(i+j) \pmod k}; i = 1..kv_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}</tex> называется циклом.
}}
Анонимный участник

Навигация