Изменения

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

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

6 байт добавлено, 22:09, 4 декабря 2011

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

1. Все вершины имеют четную степень.

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

|proof=

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

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