Изменения

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

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

6 байт добавлено, 03:14, 6 декабря 2011

С

1. Количество вершин нечетной степени не превосходит двух.

2. Все компоненты связности кроме, может быть одной, не ~~имеют~~ содержат ребер.

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

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

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