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