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

Разбираемся:

1. Посчитаем количество ребер, выходящих из каждой вершины графа:
   • B: 3 ребра
   • C: 3 ребра
   • E: 2 ребра
   • F: 2 ребра
   • G: 2 ребра
2. Определим нечётные вершины: В и С.
3. Логика такая: Саше стоит начать обводить граф либо с вершины B, либо с вершины C.

Ответ: B или C

Проверка за 10 секунд: Посчитай количество ребер, выходящих из каждой вершины графа. Если есть только две нечетные вершины, то начинать обводку нужно с любой из них.

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