Выполни
Давай вместе рассмотрим граф и ответим на вопросы. Посмотрим на каждый пункт:
"Есть ли в этом графе путь из вершины K в вершину L?" Чтобы добраться из вершины K в вершину L, можно пройти напрямую, так как между этими вершинами есть ребро. Значит, ответ "да".
"Есть ли в этом графе путь из вершины A в вершину E?" Из вершины A можно пройти в вершину E через вершину B и C, следуя пути A -> B -> C -> E. Так что на этот вопрос тоже ответ "да".
"Есть ли в этом графе путь из вершины M в вершину E?" Чтобы попасть из вершины M в вершину E, нужно пройти через вершину C и L, по пути M -> C -> L -> E. Ответ на этот вопрос - "да".
"Есть ли в этом графе путь из вершины M в вершину C?" Да, из вершины M можно попасть напрямую в вершину C, так как между ними есть ребро.
Таким образом, на все вопросы мы ответили утвердительно.
