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