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

Рассмотрим графы и определим, какие из них являются связными, а какие нет.

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

a) Связные графы:

Определим номера связных графов:

• Граф 2 - связный.
• Граф 3 - связный.
• Граф 4 - связный.
• Граф 5 - связный.
• Граф 6 - связный.
• Граф 7 - связный.
• Граф 9 - связный.

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

Определим номера несвязных графов:

• Граф 1 - несвязный.
• Граф 8 - несвязный.

Ответ:

а) 2, 3, 4, 5, 6, 7, 9
б) 1, 8