Теорема Эйлера: различия между версиями

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

Версия от 15:29, 2 февраля 2010

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

Литература

[Лекции],

[Bondy-Murty],

[Харари],

[Lov\'{a}sz]