Дан граф:
скриншот в описании
Можно ли нарисовать граф, не отрывая руки от бумаги и не проходя по одному ребру дважды?
- Нет, т.к. граф не является связным
- .Да, т.к. граф является планарным и имеются вершины с четной степенью.
- Да, т.к. граф является связным и все вершины имеют четную степень.
- Да, т.к. граф является связным и ровно две вершины имеют нечетную степень.
- Нет, т.к. граф является связным, но все вершины имеют четную степень.
- Нет, т.к. в графе существуют пересекающиеся ребра.
ОТВЕТ НА СКРИНЕ ПОСЛЕ ОПЛАТЫ