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

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

Литература

[Лекции],

[Bondy-Murty],

[Харари],

[Lov\'{a}sz]