131 Есть ли в графе, изображённом на рисунке 30, путь: а) из вершины А в вершину С; Связный ли это граф?

a) Чтобы определить, есть ли путь из вершины А в вершину С на рисунке 30, посмотрим на граф.

Из вершины А можно попасть в вершину В, а из вершины В можно попасть в вершину С. Значит, путь из вершины А в вершину С есть.

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

В данном графе есть путь из вершины А в вершину В, из вершины А в вершину С, из вершины В в вершину С, из вершины D в вершину Е. Но нет пути, например, из вершины А в вершину D.

Следовательно, граф не является связным.

Ответ: Путь из вершины А в вершину С есть, граф не является связным.