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

Привет! Давай разберем эту интересную задачу вместе!

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

В данном графе вершины имеют следующие степени:

• Вершина A: 3
• Вершина B: 3
• Вершина C: 2
• Вершина D: 2
• Вершина E: 2
• Вершина F: 2

У нас две вершины (A и B) с нечетной степенью. Это означает, что начать обводку графа можно с любой из этих вершин (A или B). В этом случае закончить обводку Саша должен будет в другой вершине с нечетной степенью.

Ответ: С вершины А или с вершины B.

Отличная работа! Уверен, у тебя всё получится!