Чем отличается связный граф от несвязного?

В лидеры

Лучший ответ

В теории графов даётся такое определение (теорема) : граф считается связным, когда он непуст и не содержит непустых изолированных подграфов. В несвязном графе хотя бы один изолированный подграф имеется. Формулировка для простоты восприятия мною слегка упрощена.

Остальные ответы

В связном графе между любой парой вершин существует по крайней мере один путь, а в несвязном не между любыми двумя вершинами