Изменения

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

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

299 байт убрано, 04:26, 25 декабря 2011

→‎Критерий эйлеровости

2. Если в графе существует более одной компоненты связности с ребрами, то очевидно, что нельзя пройти по их ребрам одним путем.

~~[[Файл:not_euler.png|200px|thumb|center| Эйлерова пути нет. Количество вершин нечетной степени больше двух.]]~~

~~[[Файл:not_euler2.png|200px|thumb|center| Две компоненты связности, одна имеет ребра.]]~~

{|

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/15196»