Связные графы - это такие графы, в которых из любой вершины можно добраться до любой другой, двигаясь по ребрам. В задании представлены 5 графов. Рассмотрим каждый из них:
- Граф 1: Все вершины соединены, следовательно, граф связный.
- Граф 2: Все вершины соединены, следовательно, граф связный.
- Граф 3: Не все вершины соединены, следовательно, граф не связный.
- Граф 4: Все вершины соединены, следовательно, граф связный.
- Граф 5: Все вершины соединены, следовательно, граф связный.
Ответ: 1, 2, 4, 5