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

Давай посмотрим на граф, изображенный на приложенном рисунке, и ответим на заданные вопросы:

а) Чтобы понять, есть ли путь из вершины А в вершину С, следует проследить, можно ли добраться от вершины А до С, проходя через соединяющие их ребра. На рисунке видно, что из А можно добраться в С через В и D. Значит, утверждение верное.

б) Теперь рассмотрим возможность пути из вершины В в вершину Р. По графу видно, что из В можно добраться в Р через D и F. Это утверждение тоже верное.

в) Наконец, проверим наличие пути из вершины К в вершину В. Если взглянуть на граф, можно увидеть, что между этими вершинами нет прямого пути, и через другие вершины путь также не построить, так как К не соединена ни с одной из вершин, ведущих к В. Следовательно, утверждение неверное.

Итак, верные утверждения: а) Да, путь из вершины А в С существует. б) Да, путь из вершины В в Р существует. в) Нет, пути из вершины К в В не существует.