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

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

В данном графе:

• Вершина A - 2 ребра (четная)
• Вершина B - 3 ребра (нечетная)
• Вершина C - 3 ребра (нечетная)
• Вершина D - 4 ребра (четная)
• Вершина F - 2 ребра (четная)
• Вершина G - 2 ребра (четная)

Так как закончили обводить граф в вершине F, то начали обводить с вершины C.

Ответ: C