.

На фото изображены пять различных графов. По вопросам:

а) Несвязный граф — это такой граф, в котором есть вершины, не связанные путями с другими вершинами. Смотрим на каждый из графов:

• Граф под номером 1 связный, все вершины связаны.
• Граф под номером 2 несвязный, так как одна вершина отдельно от двух других.
• Графы 3, 4 и 5 связны.

Итак, ответ на пункт а): 2.

б) Граф содержит цикл, если в нем можно начать с какой-либо вершины, пройти по ребрам и вернуться в исходную вершину, не проходя ни по одному ребру более одного раза:

• Графы 1 и 3 содержат циклы.
• Графы 2, 4 и 5 циклов не содержат.

Ответ на пункт б): 1, 3.

в) Цепным называется граф, в котором между любыми двумя вершинами существует путь (цепь).

• Все графы, кроме несвязного графа под номером 2, являются цепными, так как в них существует путь между любыми двумя вершинами.

Ответ на пункт в): 1, 3, 4, 5.

Если что-то непонятно, спрашивай, разберемся!