Изменения

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

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

2 байта добавлено, 01:52, 19 января 2011
Эйлеров путь
{{Определение|definition=
[[Основные определения теории графов|Путь]] <tex>P</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/>
}}
Анонимный участник

Навигация