• Masalan, bo’lganda, uchala daraxtlar ham o’zaro izomorfdir
  • Teorema (Keli). Uchlar soni tartiblangan n ta bo’lgan daraxtlar soni ga teng




    Download 3,11 Mb.
    bet4/4
    Sana24.05.2024
    Hajmi3,11 Mb.
    #251746
    1   2   3   4
    Bog'liq
    M20 O‘rmon

    Teorema (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.

    Download 3,11 Mb.
    1   2   3   4




    Download 3,11 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Teorema (Keli). Uchlar soni tartiblangan n ta bo’lgan daraxtlar soni ga teng

    Download 3,11 Mb.