Рассмотри граф и ответь на вопросы. Выбери верные варианты ответов из списков. Есть ли в этом графе путь из вершины А в вершину В? Есть ли в этом графе путь из вершины М в вершину L? Есть ли в этом графе путь из вершины L в вершину В? Есть ли в этом графе путь из вершины Е в вершину А? Есть ли в этом графе путь из вершины К в вершину D?

Давай внимательно рассмотрим граф и ответим на вопросы.

Есть ли в этом графе путь из вершины А в вершину В?

Да, есть путь: A - B.

Есть ли в этом графе путь из вершины М в вершину L?

Да, есть путь: M - K - L.

Есть ли в этом графе путь из вершины L в вершину В?

Да, есть путь: L - B.

Есть ли в этом графе путь из вершины Е в вершину А?

Да, есть путь: E - D - B - A.

Есть ли в этом графе путь из вершины К в вершину D?

Да, есть путь: K - B - D.

Ответ:

Есть ли в этом графе путь из вершины А в вершину В? - Да

Есть ли в этом графе путь из вершины М в вершину L? - Да

Есть ли в этом графе путь из вершины L в вершину В? - Да

Есть ли в этом графе путь из вершины Е в вершину А? - Да

Есть ли в этом графе путь из вершины К в вершину D? - Да