Заполните пустые ячейки таблицы Сколько компонент связности в изображенных графах? 1) 2) 3) 4) 5)

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

1. На рисунке 1 изображены две компоненты связности: треугольник и отрезок.
2. На рисунке 2 изображена одна компонента связности.
3. На рисунке 3 изображена одна компонента связности.
4. На рисунке 4 изображена одна компонента связности.
5. На рисунке 5 изображены две компоненты связности: отрезок и отрезок.

Заполним таблицу:

Ответ: 1) - 2; 2) - 1; 3) - 1; 4) - 1; 5) - 2