Теорема Эйлера

Материал из WEGA
Версия от 15:29, 2 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Теорема Эйлера''' (''L.Euler, 1736'') - ''Непустой связный граф эйлеров тогда и толь...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Теорема Эйлера (L.Euler, 1736) - Непустой связный граф эйлеров тогда и только тогда, когда граф не имеет вершин нечетной степени.

Литература

[Лекции],

[Bondy-Murty],

[Харари],

[Lov\'{a}sz]