Задание

Какие из этих утверждений истинны:

  • Вершины ориентированного графа соединены ребрами
  • Дуга - направленное ребро
  • Взвешенный граф - граф, у которого есть весы
  • Цикл - замкнутая цепь.
  • Сеть может содержать циклы, цепи и петли.
  • Дерево - граф, который может содержать циклы и петли.
  • Дерево - ориентированный граф.
  • Корень - предок всех потомков.