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

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