Блог пользователя ironsoul

Автор ironsoul, история, 9 лет назад, По-русски

По определению, дерево — это связный неориентированный граф без циклов. Но тогда как мы можем говорить о листьях и вершине в дереве? Ведь они не могут быть определены однозначно... Можете пожалуйста подсказать ошибку в моих рассуждениях, если она есть.

[Определение дерева в википедии](https://en.wikipedia.org/wiki/Tree_(graph_theory))

  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

»
9 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

О листьях можно говорить однозначно, если определить корень дерева, т.е. подвесить граф за какую-то вершину.

»
9 лет назад, скрыть # |
 
Проголосовать: нравится +61 Проголосовать: не нравится

Листья — все вершины степени 1. О какой неоднозначности речь? Не вижу рассуждений, чтоб на ошибку указать)