7. В чем суть связанного графа?

Суть связанного графа:

Связанный граф (неориентированный) — это граф, в котором существует путь между любыми двумя различными вершинами. Это означает, что из любой точки графа можно добраться до любой другой точки, двигаясь по рёбрам.

Для ориентированных графов существует понятие слабой связности (граф является связным, если убрать направления рёбер) и сильной связности (для любых двух вершин A и B существует путь от A к B и путь от B к A).