Выбери все верные утверждения. Путь в графе, у которого вершины повторяются, называется цепью Граф, у которого каждая вершина соединена ребром с любой другой вершиной, называется полным Путь в графе, у которого вершины не повторяются, называется цепью Цикл в графе - это путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины повторяются Если в графе не все вершины соединены путём, то такой граф называется связным

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