Привет! Давай вместе разберёмся с этим заданием. Нам нужно посмотреть на рисунок и найти графы, которые являются цепями. Цепь — это граф, в котором все вершины соединены последовательно, то есть можно пройти от одной вершины к другой, не проходя ни одну вершину дважды и не пересекаясь.
На рисунке перед нами четыре графа. Для каждого из них мы должны определить, является ли он цепью:
- Первый граф является цепью, потому что имеется путь, соединяющий все вершины по одному разу, без повторений и самопересечений.
- Второй граф не является цепью, так как имеются вершины, которые соединены больше чем с одной другой вершиной, образуя петлю.
- Третий граф тоже не является цепью, т.к. в нём присутствуют "развилки" - вершины, из которых исходит более двух рёбер.
- Четвёртый граф является цепью, поскольку можно пройти от одной крайней вершины к другой, последовательно посещая оставшиеся вершины, не заходя ни в какую из них дважды и не пересекаясь.
Таким образом, цепями являются графы под номерами 1 и 4. В ответе необходимо указать "14", так как нам нужно расположить номера в порядке возрастания без пробелов и запятых.