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

Решение:

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

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

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

• Граф 1: Все вершины соединены. Связный.
• Граф 2: Все вершины соединены. Связный.
• Граф 3: Все вершины соединены. Связный.
• Граф 4: Все вершины соединены. Связный.
• Граф 5: Все вершины соединены. Связный.
• Граф 6: Все вершины соединены. Связный.
• Граф 7: Все вершины соединены. Связный.
• Граф 8: Этот граф состоит из одной линии, все точки соединены. Связный.
• Граф 9: Все вершины соединены. Связный.

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

Ответ:

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

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