Изменения

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

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

30 байт убрано, 20:58, 27 октября 2010
Эйлеров путь
==Эйлеров путь==
{{Определение|definition=
[[Основные определения теории графов|Путь]] <tex>p</tex> <tex>u_0 \rightarrow u_0u_1 \rightarrow u_1 \rightarrow u_1u_2 \rightarrow ...\rightarrow u</tex><sub><tex>u_{k-1</tex></sub> <tex>}u_k \rightarrow u_k</tex> в [[Основные определения теории графов|графе]] <tex>G = (V, E)</tex>
называется ''Эйлеровым'', если содержит все [[Основные определения теории графов|ребра]] <tex>G</tex>, причем каждое - только один раз. <br/>
}}
 
==Эйлеров цикл==
{{Определение|definition=
Анонимный участник

Навигация