Задание 1 Отметьте все связанные графы

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

В данном случае связными графами являются графы под номерами 1, 2, 4 и 5.

Граф под номером 3 не является связным, так как он состоит из нескольких изолированных вершин и ребер, не связанных между собой.

Ответ: 1, 2, 4, 5.