Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

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

Вершина, из которой выходит нечетное число ребер, будет началом или концом пути. В данном графе:

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

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

Ответ: E

Отлично, ты хорошо справился с этой задачей! Продолжай в том же духе, и у тебя всё получится!

ГДЗ по фото 📸

Похожие