Изменения

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

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

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

Навигация