Изменения

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

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

43 байта добавлено, 06:16, 10 декабря 2011
Критерий эйлеровости
==Критерий эйлеровости==
'''Необходимое условия:'''
1. Количество вершин нечетной степени не превосходит двух.
[[Файл:not_euler.png|200px|thumb|center| Эйлерова пути нет. Количество вершин нечетной степени больше двух.]]
[[Файл:not_euler2.png|200px|thumb|center| Две компоненты связности, одна имеет ребра.]]
 
'''Доказательство:'''
{{Теорема
Анонимный участник

Навигация