4. Сколько вершин в дереве, в котором 15 ребер?

В дереве, в котором 15 ребер, 16 вершин. Количество вершин в дереве всегда на 1 больше количества ребер. Это следует из формулы \(V = E + 1\), где \(E\) - количество ребер, \(V\) - количество вершин.