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

Давай разберем по порядку.

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

Подсчитаем степени вершин:

• A: 2
• B: 3
• C: 4
• D: 3
• E: 4
• F: 2
• G: 2

Вершины B и D имеют нечетную степень (3). Так как обход заканчивается в вершине C, то начинаться он должен в вершине F.

Ответ: F

Отлично! Продолжай в том же духе!