Изменения

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

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

112 байт добавлено, 23:22, 30 ноября 2011

→‎Ориентированный граф

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

|proof=

Доказательство аналогично случаю неориентированного графа.

}}

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

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