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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

[Лекции],

[Bondy-Murty],

[Харари],

[[math]\displaystyle{ Lov\acute{a}sz }[/math]]