Разница между связной и несвязной сетью заключается в возможности соединения узлов сети. 1

Связная сеть — это сеть, в которой возможно установить связь (соединение) между любыми парами узлов. 1

Несвязная сеть — это сеть, в которой хотя бы между одной парой узлов соединение невозможно. 1

Таким образом, связная сеть имеет больше связей, чем несвязная: чем меньше связей и ниже плотность сети, тем более вероятно, что сеть несвязна. 3