Puu (graafiteooria)

Nummerdatud tippudega puu, millel on 6 tippu ja 5 serva.
Kuue tipu ja viie servaga nummerdatud puu

Puu on graafiteoorias sidus ja tsükliteta graaf. Olenevalt käsitlusest võidakse puuks lugeda ainult suunamata graafe, mis vastavad puu tingimusele. Paljud andmestruktuurid informaatikas põhinevad puul, aga üldiselt on nende puhul üks tipp valitud juureks, mille tulemusena saadakse juurega puu.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne