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

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

Ответ: Верные утверждения: цикл в графе – это путь, у которого начало и конец – в одной вершине, а рёбра и промежуточные вершины не повторяются; путём в графе от вершины А до вершины В назовём такую последовательность рёбер графа, в которой каждые два соседних ребра имеют общую вершину.