Вопрос:

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

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

Ответ:

Начнем обход графа из вершины D, далее будем двигаться по маршруту: D-C-M-N-D-E-K-B-E-A-E-G-A.

Ответ: D

ГДЗ по фото 📸

Похожие