• TOPSHIRDI: rajabov sh TEKSHIRDI: QO’CHQAROV F
  • 14.11-Ta’rif.
    		•

    Diskret tuzilmalar




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


    O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKASIYALARINI RIVOJLANTIRISH VAZIRLIGI
    MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
    SAMARQAND FILIALI

    “Telekommunikatsiya texnologiyalari va kasb ta’limi” fakulteti



    “DISKRET TUZILMALAR” fanidan
    MUSTAQIL ISH

    TOPSHIRDI:rajabov sh TEKSHIRDI:QO’CHQAROV F


    SAMARQAND 2024


    14 – Mavzu
    14.3-Ta’rif. Agar graf o`zining to`ldiruvchisiga izomorf bo`lsa, graf o`zini o`zi to`ldiruvchi deyiladi.
    14.4-Misol.




    14.6-Misol


    d(a1,a2)=(e0)=1. d(a2,a3)=(e2)=1.
    d(a1,a3)=(e0, e2)=2 d(a2,a4)=(e1)=1.
    d(a1,a4)=(e0, e1,)=2 d(a3,a4)=(e3)=1.
    Bu misolda grafning diametri D=2 ga teng . Chunki masofalar orasida eng kattasi


    14.11-Ta’rif. S uch G grafning fiksirlangan uchi bo`lsin. Х esa grafning iхtiyoriy uchi bo`lsin. S uch uchun maksimal masofani hisoblaymiz. Qandaydir S0 uch uchun bu maksimal masofa boshqa uchlarga nisbatan minimal bo`lsa, u holda S0 G grafning markazi deyiladi va S0 uchun aniqlangan masofa G grafning radiusi deyiladi.
    Gamilton grafi. Agar grafda oddiy sikl mavjud bo‘lib, bu siklda grafning barcha tugunlari qatnashsa, bunday sikl Gamilton sikli deyiladi.
    Oddiy zanjir Gamilton zanjiri deyiladi, agar bunday grafda tugunlarning xammasi ishtirok etsa. Tugun va qirralar takrorlanmasligi kerak.
    Grafda Gamilton sikli mavjud bo‘lsa, bu graf Gamilton grafi deyiladi.
    14.7- Misol.
    Bu grafda oddiy sikl S1=( ye0, ye1, ye4 ye5, ye6) – Gamilton sikli, S2=( ye0, ye1, ye7, ye6) - Gamilton sikli emas, chunki a5 tugun qatnashmayapti.



    Download 2,46 Mb.
      1   2   3   4




    Download 2,46 Mb.