Задание

Выбери все верные утверждения.

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