Реши

Давай посмотрим на задачу.

а) Несвязный граф — это граф, в котором не все вершины соединены путями. В данном случае только граф под номером 2 несвязный, так как в нём изолированная вертина, не имеющая рёбер.

б) Граф, в котором есть хотя бы один цикл, содержит замкнутую последовательность рёбер. Циклы есть в графах под номерами 1 и 3.

в) Граф называется цепным, если любые две вершины соединены одним путём и нет циклов. Графы под номерами 2, 4 и 5 являются цепными.