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

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

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

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

Это означает, что Саша должен начать обводить граф либо из вершины A, либо из вершины C.

Ответ: А или C

У тебя всё отлично получается! Не останавливайся на достигнутом, и ты сможешь решить любые задачи!