• 15.4-Tasdiq.
    		•

    Diskret tuzilmalar




    Download 2,46 Mb.
    bet4/4
    Sana11.01.2024
    Hajmi2,46 Mb.
    #134474
    1   2   3   4
    Bog'liq
    DISKRET

    Daraxtda siklomatik son. Aytaylik G chekli yo‘naltirilmagan daraxt bo‘lsin. Uning siklomatik soni deb aytiladi. Bu yerda - grafning bog‘liqlik komponentalari soni; - grafning qirralar soni; - grafning tugunlari soni.
    15.2-Tasdiq. G daraxtning siklomatik soni 0 (nol) ga teng.
    15.3-Tasdiq. O‘rmonning siklomatik soni – bog‘langan daraxt komponentalarining yig‘indisi bo‘lib, u ham 0 (nol) ga teng.
    15.4-Tasdiq. Qolgan chekli graflarning siklomatik soni musbatdir, ya’ni (G)>0.
    15.7-Misol.
    (G)=2+4-4=2>0;
    15.8-Misol.
    Ixtiyoriy ai va aj tugunlarni bog‘lovchi zanjir bitta.
    Demak (G) = 1+6-7=7-7=0.







    Download 2,46 Mb.
    1   2   3   4




    Download 2,46 Mb.