ДИСКРЕТНАЯ МАТЕМАТИКА//ТУСУР//КОНТРОЛЬНАЯ РАБОТА №1//ОТВЕТ НА СКРИНЕ (Решение → 86932)

Дан граф:

скриншот в описании

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

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

ОТВЕТ НА СКРИНЕ ПОСЛЕ ОПЛАТЫ