Граф называется связным, если любые две его вершины соединены  маршрутом.