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