Есть два свойства которые определяют дерево:
1. Все узлы графа соединены рёбрами. Для каждой пары вершин есть путь соединяющий их
2. Граф не содержит циклов. Есть только один путь между любыми двумя вершинами
Если граф соответствует таким свойствам - его называют деревом
