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

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