Дан граф:
Можно ли нарисовать граф, не отрывая руки от бумаги и не проходя по одному ребру дважды?
Нет, т.к. в графе существуют пересекающиеся ребра.
Да, т.к. граф является связным и ровно две вершины имеют нечетную степень.
Нет, т.к. граф является связным, но все вершины имеют четную степень.
Да, т.к. граф является планарным и имеются вершины с четной степенью.
Да, т.к. граф является связным и все вершины имеют четную степень.
Нет, т.к. граф не является связным.