2. Выбери верные утверждения: а) Есть ли в графе путь из вершины В в вершину Х? б) Есть ли в графе путь из вершины А в вершину К? в) Есть ли в графе путь из вершины С в вершину D?

Решение:

Для ответа на вопросы будем анализировать связи между вершинами графа.

• а) Есть ли путь из В в Х? Да, путь существует. Можно пройти по рёбрам: B → E → X.
• б) Есть ли путь из А в К? Да, путь существует. Например: A → B → K.
• в) Есть ли путь из С в D? Да, путь существует. Например: C → X → Y → D.

Ответ: а) Да, б) Да, в) Да.