Какое из перечисленных свойств дерева не является верным? Если из дерева удалить ребро, то граф перестанет быть связным. Если в дереве конечное число вершин и есть хотя бы одно ребро, то в таком дереве есть концевая вершина. Бесконечных деревьев не существует. В конечном дереве число ребер на 1 меньше числа вершин.
Задание

Какое из перечисленных свойств дерева не является верным?

  • Если из дерева удалить ребро, то граф перестанет быть связным.
  • Если в дереве конечное число вершин и есть хотя бы одно ребро, то в таком дереве есть концевая вершина.
  • Бесконечных деревьев не существует.
  • В конечном дереве число ребер на 1 меньше числа вершин.