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