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

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

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