Граф называют деревом, если:
• его вершины или ребра характеризуются некоторой дополнительной информацией - весами вершин или ребер
• есть циклы
• между любыми двумя вершинами имеется единственный путь
• указаны направления ребер графа