3. Рассмотрите графы и выпишите номера: а) Связных графов: б) Несвязных графов: 7 4 1 2 ΣΣ 31 9

• Связный граф: Граф, в котором из любой вершины можно попасть в любую другую, двигаясь по ребрам.
• Несвязный граф: Граф, который состоит из нескольких отдельных частей (компонент связности), не связанных между собой.

1. Граф 1: Связный
2. Граф 2: Связный
3. Граф 3: Связный
4. Граф 4: Связный
5. Граф 5: Связный
6. Граф 6: Связный
7. Граф 7: Несвязный
8. Граф 8: Несвязный
9. Граф 9: Связный

Ответ:

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

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