Число q ребер графа находится из соотношения у деревьев, где n - число вершин дерева.
Ответ: у деревьев