Задание

Выберите утверждение, верно описывающее свойство дерева.

В дереве количество вершин на 2 больше числа рёбер.

В дереве количество вершин на 1 больше числа рёбер.

В дереве количество вершин равно количеству рёбер.

В дереве количество рёбер на 1 больше числа вершин.