Вопрос:

11. Ваня хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одному ребру дважды. С какой вершины Ване стоит начать обводить граф?

Ответ:

Чтобы граф можно было обвести, не отрывая карандаша, необходимо, чтобы количество вершин, из которых выходит нечётное число рёбер, было не больше двух. Если таких вершин больше двух, то обвести граф одним росчерком не получится. Если таких вершин две, то начинать нужно с одной из этих вершин. Если таких вершин нет (все вершины имеют чётную степень), то начинать можно с любой вершины. Поскольку рисунка здесь нет, я не могу определить вершины и их количество.
Убрать каракули
Смотреть решения всех заданий с фото

Похожие