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