Question

Дан граф:
Можно ли нарисовать граф, не отрывая руки от бумаги и не проходя по одному ребру дважды?

1)Нет, т.к. граф не является связным.
2)Да, т.к. граф является связным и все вершины имеют четную степень.
3)Нет, т.к. граф является связным, но не две вершины имеют нечетную степень.
4)Да, т.к. граф является связным и ровно две вершины имеют нечетную степень.
5) Да, т.к. граф является планарным и имеются вершины с четной степенью.
6) Нет, т.к. в графе существуют пересекающиеся ребра.

Answer 1

Нет, т.к. граф является связным, но не две (а четыре) вершины имеют нечетную степень.