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

Для данной задачи нужно определить верные утверждения о графах.

1. Путь в графе, у которого вершины повторяются, называется цепью.

• Верное утверждение: Неверно. Цепь в графе представляет собой последовательность различных вершин, соединенных ребрами.

2. Граф, у которого каждая вершина соединена ребром с любой другой вершиной, называется полным.

• Верное утверждение: Верно. Полный граф - это граф, в котором каждая вершина соединена ребром с каждой другой вершиной.

3. Путь в графе, у которого вершины не повторяются, называется цепью.

• Верное утверждение: Верно. Цепь в графе представляет собой последовательность различных вершин, соединенных ребрами.

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

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

5. Если в графе не все вершины соединены путем, то такой граф называется связным.

• Верное утверждение: Неверно. Граф, в котором несоединенные вершины существуют, называется несвязным.

Итак, верными утверждениями являются:

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