Граф с какими свойствами называют деревом? Что такое корень дерева, ветви, листья?
===================================================================================

 **Граф с какими свойствами называют деревом? Что такое корень дерева, ветви, листья?** 

 Дерево – это граф в котором нет петель, то есть связанных по замкнутой линии вершин. В направлении сверху вниз выполняется принцип «один ко многим».   
  
 Корень дерева – вершина нашего графа, в которую не ведут другие ребра.   
  
 Ветви – ребра дерева.   
  
 Листья – вершины, от которых не выходят ребра, то есть не имеют своих ветвей. 

 Деревом называется граф, в котором нет петель, т. е, связанных по замкнутой линии вершин. Корень это главная вершина дерева, ветви это связи, а листья это конечные вершины.