Изменения

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

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

2 байта убрано, 01:17, 5 июня 2012
м
Нет описания правки
2. Если в графе существует более одной компоненты связности с ребрами, то очевидно, что нельзя пройти по их ребрам одним путем.
}}
 
[[Файл:Euler_path_1.png|160px|thumb|left|Эйлерова пути нет.<br>Количество вершин нечетной степени больше двух.]]
 [[Файл:Euler_path_2.png|230px|thumb|leftnone|Две компоненты связности, одна имеет ребра.]]
{{Теорема
147
правок

Навигация