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