Вопрос:

На рисунке изображена ломаная (граф). Известно, что обход графа завершился в вершине С. Определите начальную вершину.

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

Ответ:

Логика такая: нужно определить путь, который приведет к вершине C, учитывая структуру графа.

В данном графе, если обход завершился в вершине C, то начальной вершиной может быть либо B, либо N.

Ответ: B или N

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие