Rotacija stabla — разлика између измена
Садржај обрисан Садржај додат
м референце; козметичке измене |
м Бот: исправљена преусмерења; козметичке измене |
||
Ред 77:
Problem da li postoji [[algoritam]] [[polinomijalne]] složenosti koji računa razdaljinu rotacije i dalje je otvoren.
[[Daniel Sleator]], [[Роберт Тарџан|Robert Tarjan]] i [[William Thurston]] pokazali su da je razdaljina rotacije između dva stabla sa n čvorova (za ''n'' ? 11) najviše 2''n'' − 6, i da je beskonačno mnogo parova stabala na ovoj razdaljini.<ref>{{citation|last1=Sleator|first1=Daniel D.|authorlink1=Daniel Sleator|last2=Tarjan|first2=Robert E.|authorlink2=Robert Tarjan|last3=Thurston|first3=William P.|authorlink3=William Thurston|title=Rotation distance, triangulations, and hyperbolic geometry|journal=Journal of the American Mathematical Society|volume=1|issue=3|year=1988|pages=
== Vidi još ==
|