Есть ли в этом графе путь из вершины A A в вершину B B ? Есть ли в этом графе путь из вершины M M в вершину L L ? Есть ли в этом графе путь из вершины L L в вершину B B ? Есть ли…
Есть ли в этом графе путь из вершины A A в вершину B B? Есть ли в этом графе путь из вершины M M в вершину L L? Есть ли в этом графе путь из вершины L L в вершину B B? Есть ли в этом графе путь из вершины E E в вершину A A? Есть ли в этом графе путь из вершины K K в вершину D D?
Чтобы ответить на вопросы, давайте проанализируем, какие пути существуют между указанными вершинами в графе, представленном на изображении.
Есть ли путь из вершины A в вершину B?
На графе видно, что вершина A соединена с вершиной C, которая соединена с вершиной B. Таким образом, путь A → C → B существует.
Есть ли путь из вершины M в вершину L?
Вершина M соединена напрямую с вершиной L. Следовательно, путь M → L существует.
Есть ли путь из вершины L в вершину B?
Вершина L соединена с вершиной K, которая соединена c вершиной D, которая в свою очередь соединена с C, и наконец C соединено с B. Таким образом, путь L → K → D → C → B существует.
Есть ли путь из вершины E в вершину A?
Вершина E напрямую соединена с вершиной A. Поэтому путь E → A существует.
Есть ли путь из вершины K в вершину D?
Вершина K напрямую соединена с вершиной D. Поэтому путь K → D существует.
Таким образом, для всех заданных пар вершины в графе существует путь.
