В каком случае граф называют деревом?

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