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