Rotacija stabla — разлика између измена

28 бајтова додато ,  пре 6 година
м
Бот: исправљена преусмерења; козметичке измене
м (референце; козметичке измене)
м (Бот: исправљена преусмерења; козметичке измене)
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''&nbsp;&minus;&nbsp;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=647-681647–681|doi=10.2307/1990951|mr=928904 |jstor=1990951|publisher=American Mathematical Society}}.</ref>
 
== Vidi još ==
1.572.075

измена