Изменения

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

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

533 байта убрано, 02:45, 26 октября 2011
Нет описания правки
}}
{{Лемма
|statement=
<tex>\sum\limits_{V} deg^-v_i = \sum\limits_{V} deg^+v_i = |E|</tex>
|proof=
супердоказательство((
}}
 
==Путь==
{{Определение
|definition =
}}
 
==Циклический путь==
====Для ориентированного графа====
{{Определение
|definition =
}}
====Для неориентированного графа====
{{Определение
|definition =
Циклическим путём называется путь, в котором <tex>v_0 = v_k</tex>, а так же <tex> e_i \ne e_{(i+1) \mod k}</tex>.
}}
 
==Цикл==
{{Определение
|definition =
168
правок

Навигация