Связность графа применяется в оптимизации транспортных сетей для обеспечения возможности транспортировки из любого узла сети в любой другой. 1
Граф, моделирующий транспортную сеть, обязательно должен быть связанным, чтобы всегда был путь из любой вершины в любую другую вершину. 4