Контрольные задания > 4. Выбери верные утверждения:
а) Есть ли в графе путь из вершины A в вершину C?
б) Есть ли в графе путь из вершины B в вершину P?
в) Есть ли в графе путь из вершины K в вершину B?
Вопрос:
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.