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