Изменения

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

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

11 байт добавлено, 08:02, 25 декабря 2011

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

{{Теорема

|statement=

Для того, чтобы граф <tex>G = (V, E) </tex> был эйлеровым необходимочтобы:

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

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

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