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

a) Да, путь из вершины A в вершину C существует, например, A -> B -> C или A -> D -> C. б) Нет, пути из вершины B в вершину F не существует, так как вершина F не соединена с остальной частью графа, содержащей вершину B. Граф не является связным, потому что не все вершины графа соединены друг с другом. Вершины A, B, C, D образуют связную компоненту, а вершины E и F образуют отдельные связные компоненты.