Задание

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

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