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