Изменения

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

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

3 байта добавлено, 06:14, 30 ноября 2011
Нет описания правки
===Критерий эйлеровости===
Необходимое условия: 
1. Количество вершин нечетной степени не превосходит двух.
 
2. Все компоненты связности кроме, может быть одной, не имеют ребер.
[[Файл:not_euler.png|300px200px|thumb|center| Эйлерова пути нет. Количество вершин нечетной степени больше двух.]]
{{Теорема
Анонимный участник

Навигация