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

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