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

Решение:

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

• Графы 1, 2, 3, 4, 5, 6, 7, 8, 9.

Ответ:

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

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