Rivojlantirish vazirligi muhammad alxorazmiy nomidagi toshkent axborot texnologiyalari universiteti qarshi filiali telekommunikatsion texnalogiyalari va kasbiy ta

Daraxt (grafik nazariyasi) 

6 ta vertikal va 5 ta qirrali etiketli daraxt.
Vertices	v
Qirralar	v − 1
Xromatik raqam	2 agar v > 1

Yilda grafik nazariyasi, a daraxt bu yo'naltirilmagan grafik unda har qanday ikkitasi tepaliklar bilan bog'langan to'liq bitta yo'l yoki unga teng ravishda a ulangan asiklik yo'naltirilmagan grafik.^[1] A o'rmon har qanday ikkita tepalik ulangan yo'naltirilmagan grafik ko'pi bilan yo'l, yoki ekvivalent ravishda asiklik yo'naltirilmagan grafik yoki ekvivalent ravishda a uyushmagan birlashma daraxtlar.^[2]
A polytree^[3] (yoki yo'naltirilgan daraxt^[4] yoki yo'naltirilgan daraxt^[5][6] yoki yakka o'zi ulangan tarmoq^[7]) a yo'naltirilgan asiklik grafik (DAG) asosiy yo'naltirilmagan grafasi daraxtdir. A polyforest (yoki yo'naltirilgan o'rmon yoki yo'naltirilgan o'rmon) bu yo'naltirilgan asiklik grafik, uning ostida yo'naltirilmagan grafasi o'rmondir.
Turli xil turlari ma'lumotlar tuzilmalari deb nomlangan daraxtlar yilda Kompyuter fanlari bor asosiy grafikalar bu grafik nazariyadagi daraxtlar, garchi bunday ma'lumotlar tuzilmalari odatda ildiz otgan daraxtlar. Ildizlangan daraxtni a deb atash mumkin yo'naltirilgan ildizli daraxt,^[8][9] yoki uning barcha qirralarini ildizdan uzoqlashtirishi - bu holda u an deb nomlanadi daraxtzorlik^[4][10] yoki daraxt^[11][12]- yoki uning barcha qirralarini ildiz tomon yo'naltirganda - bu holda u an deb nomlanadi daraxtzorlarga qarshi kurash^[13] yoki daraxtda.^[11][14] Ildizlangan daraxtning o'zi ba'zi mualliflar tomonidan yo'naltirilgan grafik sifatida aniqlangan.^[15][16][17] A ildiz otgan o'rmon ildiz otgan daraxtlarning ajralgan birlashmasi. Ildizlangan o'rmon boshqarilishi mumkin, deyiladi yo'naltirilgan ildizli o'rmon, yoki uning barcha qirralarini har bir ildiz otilgan daraxtda ildizdan uzoqlashtirishi - bu holda u a deb nomlanadi dallanma yoki o'rmondan tashqarida- yoki uning barcha qirralarini har bir ildiz otilgan daraxtda ildiz tomon yo'naltirganda - bu holda u "an" deb nomlanadi dallanishga qarshi yoki o'rmonda.
"Daraxt" atamasi 1857 yilda ingliz matematikasi tomonidan kiritilgan