Задание

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

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