Изучи теоретическую справку

1. Если из дерева удалить ребро, то граф перестанет быть связным;

2. Если дерево конечно (т.е. в нем конечное число вершин) и есть хотя бы одно ребро, то в таком дереве есть висячая вершина.

   Висячая вершина \(-\) это вершина, из которой выходит ровно одно ребро (вершина степени \(1\) ).

3. В конечном дереве число вершин на \(1\) больше числа рёбер.