Daraxtning shoxlari - bu daraxtga kiritilgan grafikning qirralari. Daraxtning akkordlari - bu berilgan daraxtni to'ldiruvchi grafikga kiritilgan qirralar. Lagranj daraxti - barcha shoxlari umumiy cho'qqiga ega bo'lgan daraxt.
Grafik turlari
x 2
x 0
x 5
x 3
x 1
x 4
x 8
x 6
x 7
x 8
x 9
o'rmon ajratilgan grafik deyiladi, uning har bir bog'langan komponenti daraxtdir. o'rmon ajratilgan grafik deyiladi, uning har bir bog'langan komponenti daraxtdir. Birlamchi daraxt - ildizi x0 bo'lgan yo'naltirilgan G ( X ) grafigi X , agar har bir tepada x i bo'lsa x0 (x i X ) aynan bitta yoy kiradi va x0 ildiziga hech qanday yoy kirmaydi. Ota-ona daraxti konturlarni o'z ichiga olmaydi
Grafik turlari
Yo'naltirilmagan grafik Qirralari aniq yo'nalishga ega bo'lmagan G grafigi yo'naltirilmagan deyiladi . Yo'naltirilgan grafik Muayyan yo'nalishga ega bo'lgan G grafigi yo'naltirilgan grafik yoki digraf deb ataladi . Yo'nalishga ega bo'lgan qirralarga yoylar deyiladi . Grafiklarni o'rnatish usullari 1) Grafikning aniq belgilanishi algebraik tizim. Grafikni aniqlash uchun har bir chekka uchun ikki elementli cho'qqilar to'plamini belgilash kifoya - biz uni chekka bilan aniqlaymiz. {{a,b},{b,c},{a,c},{c,d}} Grafiklarni o'rnatish usullari 2) Geometrik . Grafiklarni o'rnatish usullari 3) Qo'shnilik matritsasi . Elementlar A ij qo'shnilik matritsasi A ko'rib chiqilayotgan cho'qqilar orasidagi qirralarning soniga teng. Digraf bo'lmaganning
Do'stlaringiz bilan baham: |
