Граф называют деревом, если:

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