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

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

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

Литература

[Лекции],

[Bondy-Murty],

[Харари],

[Lov\'{a}sz]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Теорема_Эйлера&oldid=4767