Изменения

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

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

Нет изменений в размере, 05:14, 28 октября 2010
м
корректировка формул
{{Определение
|definition =
Путём в графе называется последовательность вида <tex>v_0 e_1 v_1 ... e_k v_k</tex>; где <tex>e_i = (v_({i-1)}; v_i)</tex>.
}}
{{Определение
|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_({(i+j) \pmod k)}; f_i = e_({(i+j) \pmod k)}; i = 1..k</tex>
}}
61
правка

Навигация