Особенности связной структуры графа:

• Существование пути между любой парой вершин. 23 Из каждой вершины по рёбрам можно добраться до любой другой вершины. 2
• Отсутствие изолированных вершин или групп, которые не связаны с остальными частями графа. 2
• Наличие ровно одной компоненты связности. 3

Пример связного графа — сеть Интернет, где, хотя отдельная пара компьютеров может не быть соединена напрямую, от каждого компьютера можно передать информацию к любому другому. 3