Вопрос:

4. Выбери верные утверждения: а) Есть ли в графе путь из вершины A в вершину C? б) Есть ли в графе путь из вершины B в вершину P? в) Есть ли в графе путь из вершины K в вершину B?

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

Ответ:

а) Да, есть ребро AC, соединяющее вершины A и C. б) Да, есть путь из вершины B в вершину P через вершины B-A-C-D-K-P. в) Да, есть путь из вершины K в вершину B через вершины K-D-C-A-B.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие