Задание

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

  • Граф называется связным, если две любые вершины в этом графе соединены путём.
  • В связном графе есть изолированные вершины.
  • Цепь \(-\) это путь в графе из одной вершины в другую, в котором вершины и рёбра могут повторяться.
  • Цикл в графе \(-\) это путь, у которого начало и конец не повторяются.