Изменения

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

Эйлеровость графов

205 байт убрано, 21:06, 27 октября 2010
Нет описания правки
==Эйлеров путь==
{{Определение|definition=
[[Основные определения теории графов|Путь]] <tex>pP</tex> <tex>u_0 \rightarrow u_0u_1 \rightarrow u_1 \rightarrow u_1u_2 \rightarrow ...\rightarrow u_{k-1}u_k \rightarrow u_k</tex> в [[Основные определения теории графов|графе]] <tex>G = (V, E)</tex>называется ''Эйлеровым'', если <tex>P</tex> содержит все [[Основные определения теории графов|ребра]] <tex>G</tex>, причем каждое - только один раз. <br/>
}}
==Эйлеров цикл==
{{Определение|definition=
[[Основные определения теории графов|Цикл]] <tex>pC</tex> <tex>u_0 \rightarrow u_0u_1 \rightarrow u_1 \rightarrow u_1u_2 \rightarrow ...\rightarrow u_ku_0\rightarrow u_0</tex> в графе <tex>G = (V, E)</tex>называется ''Эйлеровым'', если <tex>C</tex> содержит все ребра <tex>G</tex>, причем каждое - только один раз. <br/>}}==Эквивалентное определение Эйлерова цикла=={{Определение|definition=Эйлеровым циклом является Эйлеров путь, являющийся циклом.
}}
105
правок

Навигация