Изменения

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

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

108 байт добавлено, 00:11, 14 октября 2010
Для ориентированного графа
{{Определение
|definition =
Циклом называется путь, начало и конец у которого совпадают<tex>v_0 = 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_kv_((i+j) \pmod k); f_i = e_((i+j) \pmod k); i = 1..k</tex>
}}
 
====Для неориентированного графа====
{{Определение
Анонимный участник

Навигация