** arbori
*** diametrul, centrul unui arbore

Diametru cu programare dinamica, consideram arborele avand o radacina. Pentru fiecare nod calculam cu programare dinamica cele mai lungi doua drumuri disjuncte care pornesc din acel nod inspre frunze. Rezultatul este maximul sumei lungimilor celor doua drumuri care pornesc din acelasi varf.

Pentru gasirea centrului unui arbore put

*** testare daca doi arbori sunt izomorfi
*** cod pruffer