7 Рассмотрите графы и выпишите номера: а) Связных графов: б) Несвязных графов:

Решение:

Для определения связных и несвязных графов необходимо проанализировать представленные изображения.

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

Несвязный граф — это граф, который состоит из двух или более компонент связности.

Анализируя представленные графы:

• Граф 1: Вершины соединены.
• Граф 2: Вершины соединены.
• Граф 3: Вершины соединены.
• Граф 4: Вершины соединены.
• Граф 5: Вершины соединены.
• Граф 6: Вершины соединены.
• Граф 7: Вершины соединены.
• Граф 8: Вершины соединены.
• Граф 9: Вершины соединены.

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

Ответ:

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

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