7. Рассмотрите графы и выпишите номера:

Задание 7. Связные и несвязные графы

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

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

Рассмотрим предложенные графы:

• Граф 1: Все вершины соединены между собой. Это связный граф.
• Граф 2: Вершина K соединена с A, B, C. Вершина L соединена с D, E, F. Между группами {A, B, C, K} и {D, E, F, L} нет путей. Это несвязный граф.
• Граф 3: Все вершины соединены между собой. Это связный граф.
• Граф 4: Все вершины соединены между собой. Это связный граф.
• Граф 5: Вершины связаны только одной линией. Между любыми двумя вершинами есть путь. Это связный граф.
• Граф 6: Граф состоит из двух частей, которые не связаны между собой. Это несвязный граф.
• Граф 7: Все вершины соединены между собой. Это связный граф.
• Граф 8: Вершина одна. Одиночная вершина считается связным графом.
• Граф 9: Две вершины соединены ребром. Между ними есть путь. Это связный граф.

а) Связных графов: 1, 3, 4, 5, 7, 8, 9

б) Несвязных графов: 2, 6