Сколько ребер в дереве с а)20 вершинами; б)37 вершинами; в)101 вершиной?

Question

Сколько ребер в дереве с а)20 вершинами; б)37 вершинами; в)101 вершиной?

Answer 1

В дереве с n вершинами n-1 ребер. А) 20-1=19 рёбер. Б) 37-1=36 ребер. В)101-1=100 ребер.