|
Teorema (Keli). Uchlar soni tartiblangan n ta bo’lgan daraxtlar soni ga teng
|
bet | 4/4 | Sana | 24.05.2024 | Hajmi | 3,11 Mb. | | #251746 |
Bog'liq M20 O‘rmonTeorema (Keli). Uchlar soni tartiblangan n ta bo’lgan daraxtlar soni ga teng. Teorema (Keli). Uchlar soni tartiblangan n ta bo’lgan daraxtlar soni ga teng. ( ta elementlardan tadan tuzilgan barcha takroriy o’rinlashtirishlar soni). Albatta bular ichida ko’plari o’zaro izomorfdir. Masalan, bo’lganda, uchala daraxtlar ham o’zaro izomorfdir Ostov daraxti. - Ostov daraxti.
- Minimal ostov daraxti.
Yo'naltirilmagan daraxtning ildizi minimal tartib raqamiga ega bo'lgan uchidir. - Yo'naltirilmagan daraxtning ildizi minimal tartib raqamiga ega bo'lgan uchidir.
- Agar T daraxti berilgan ildizga ega bo'lsa (ya'ni, u yuqoridan pastgacha tasvirlangan va eng yuqori uchiga ega bo'lsa), u holda T daraxt ildizli deyiladi.
- Yo'naltirilmagan daraxtda, ixtiyoriy grafikda bo'lgani kabi, bir juft uchi qirra bilan bog'langan.
|
| |