• Tugun Узел node Uch tushunchasi bilan bir xil Qirra Ребро edge Ikki qoʻshni uchlarning bogʻlanishi Yoy
  • Aloqa, bogʻlanish, munosabat Связь link Graf elementi (qirra yoki yoy) Qoʻshnilik
  • Insidentlik Инцидентность incident on Uchga nisbatan qirra haqida Daraja
    		•

    Graflar nazariyasining asosiy atamalari




    Download 0.93 Mb.
    Pdf ko'rish
    bet3/9
    Sana12.05.2023
    Hajmi0.93 Mb.
    #58912
    1   2   3   4   5   6   7   8   9
    Bog'liq
    KL-INYAZ ishchi, biblografiya Xudoyberdiyeva 08.02, analitik kim fanini oqitishda ilgor pedagogik texnologiyalardan fojdalanish, 8-Mavzu Mustaqillik yillarida O‘zbekistondagi ma’naviy va madan, BLI Gavhar, маъруза-4.1, Mavzu Suҳbat metodi turlari va unga qo’yiladigan asosiy talabl-fayllar.org, 9FH9EUiDJpSci4iInjwn organized, fizikani-o-qitishda-integrativ-texnologiyalardan-foydalanib-o-quvchilarning-ijodiy-tafakkurini-rivojlantirish-metodikasi, 1 topshiriq (1), Domna ishlab chiqarishi - Vikipediya (1), qalam ihchi 3 курс 2023 й, 1 laboratoriya Mavzu Tarmoq qurilmalarida dastlabki xavfsizlik (1), Mavzu ospf, rip, eigrp va bgp protokollari asosida dinamik ma
    Graflar nazariyasining asosiy atamalari. Bu yerda graflar
    nazariyasidan (diskret matematikaning bir boʻlimi) atamalarning kichik 
    tanlovini qildik, ammo bu atamalar boshqa adabiyotlarda boshqacha 
    berilgan boʻlishi mumkin. 
    4-jadval.
    Graflar nazariyasining boshlangʻich terminologiyasi 
    Oʻzbek 
    Рус 
    En 
    Tavsif 
    Uch 
    Вершина 
    vortex 
    Grafning elementi 
    Tugun 
    Узел 
    node 
    Uch tushunchasi bilan 
    bir xil 
    Qirra 
    Ребро 
    edge 
    Ikki qoʻshni uchlarning 
    bogʻlanishi 
    Yoy 
    Дуга 
    arc 
    Qirra bilan bir xil, lekin 
    orgrafda emas 
    Aloqa, 
    bogʻlanish, 
    munosabat 
    Связь 
    link 
    Graf elementi (qirra yoki 
    yoy) 
    Qoʻshnilik 
    Смежность 
    adjacent Ikkita uch oʻrtasida 
    aloqa mavjud boʻlganini 
    bildiruvchi atama 
    Insidentlik 
    Инцидентность incident 
    on 
    Uchga nisbatan qirra 
    haqida 
    Daraja 
    Степень 
    degree 
    Uchga tutashgan 
    qirralarning soni 
    6.1. Graflar nazariyasining asosiy tushunchalari 
    Grafdagi marshrut - bu har bir uch (oxirgisidan tashqari) ketma-
    ketlikdagi keyingi uchga qirra bilan bogʻlangan uchlarning cheklangan 
    ketma-ketligi. 

    83 
    Yoʻl - bu qirralarning takrorlanmagan yoʻlidir. Oddiy zanjir - bu 
    uchlarni takrorlamaydigan marshrut (bu oddiy zanjirda takrorlanadigan 
    qirralarning yoʻqligini anglatadi) 
    Orgrafdagi yoʻnaltirilgan marshrut (yoki yoʻl) - bu har bir 
    element oldingi va keyingi qismga tushadigan uchlar va yoylarning 
    cheklangan ketma-ketligi. 
    Birinchi va oxirgi uchlar bir-biriga toʻgʻri keladigan zanjirlar sikl 
    deb ataladi (1-rasmda ACD va ACDE sikllar) 

    Download 0.93 Mb.
    1   2   3   4   5   6   7   8   9




    Download 0.93 Mb.
    Pdf ko'rish