Вопрос:

А13. На рисунке изображён граф. Существует ли в этом графе путь: а) из вершины А в вершину В; б) из вершины F в вершину Н?

Ответ:

Чтобы решить эту задачу, необходимо посмотреть на граф и определить, можно ли добраться из вершины А в вершину В и из вершины F в вершину Н. а) Да, из вершины А в вершину В есть путь. Например, можно пройти через вершину G: A → G → B. б) Нет, из вершины F в вершину Н пути не существует, так как они не связаны.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие