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

Разберём граф, который обвела Марга. Чтобы понять, с какой вершины она начала, если закончила в вершине D, посмотрим на количество ребер, выходящих из каждой вершины.

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

• Из вершины A выходит 3 ребра.
• Из вершины D выходит 3 ребра.

Так как Марга закончила обводить граф в вершине D, она должна была начать обводить граф из вершины А.

Ответ: A

Ты молодец, продолжай изучать графы, и у тебя всё будет получаться ещё лучше!