===Критерий эйлеровости===
{{Определение|definition=Необходимое условияНеориентированный граф назовем '''почти связным''', если все его [[Отношение_связности,_компоненты_связности|компоненты связности]], кроме, быть может, одной, имеют размер 1.<br/>Количество вершин нечетной степени не превосходит двух.Ориентированный граф назовем '''почти связным''', если все его [[Отношение_связности,_компоненты_связности|2. Все компоненты слабой связности]], кроме, может быть может, одной, не имеют размер 1ребер.}}====[[Основные определения теории графовФайл:not_euler.png|Неориентированный граф300px|thumb|center| Эйлерова пути нет. Количество вершин нечетной степени больше двух.]]====
{{Теорема
