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

Правильный ответ: В дереве количество вершин на 1 больше числа рёбер. Объяснение: Дерево - это связный граф без циклов. Для любого дерева справедливо следующее соотношение: Количество вершин = Количество рёбер + 1 То есть, в дереве всегда на одну вершину больше, чем рёбер. Рассмотрим пример: Если у нас есть дерево с 3 вершинами (V = 3) , то у него будет 2 ребра (E = 2). Если у нас есть дерево с 5 вершинами (V = 5), то у него будет 4 ребра (E = 4). Таким образом, утверждение 'В дереве количество вершин на 1 больше числа рёбер' является верным.