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

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