Задача Задача №2769111
А
А
В любом дереве количество вершин \( V \) связано с количеством рёбер \( E \) по формуле:
\[ V = E + 1 \]
Если в вашем дереве 15 рёбер, то количество вершин будет:
\[ V = 15 + 1 = 16 \]
Таким образом, в дереве с 15 рёбрами 16 вершин.