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

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