6 Какой граф называют связным?

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