Вероятность и статистика, 7 класс · Глава IV. Графы · § 24. Пути в графе. Связные графы
Теория: пути в графе
Сложность: лёгкая~1 мин
Выберите верные утверждения. 1) В связном графе обязательно есть цикл. 2) Изолированная вершина делает граф (с другими вершинами) связным. 3) Путь — последовательность вершин, соседние из которых соединены рёбрами. 4) Цикл — замкнутый путь без повторения рёбер. 5) В связном графе есть путь между любыми двумя вершинами. В ответ запишите номера верных утверждений в порядке возрастания.
