MathProblemsBank

6.4.3 Теория графов

Условие: a) Привести пример эйлерова графа с четным числом вершин, не имеющего совершенного паросочетания. б) Доказать, что в любом гамильтоновом графе с четным числом вершин существует совершенное паросочетание.