• 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 4,61 Mb.
    Pdf ko'rish
    bet55/111
    Sana18.05.2024
    Hajmi4,61 Mb.
    #241929
    1   ...   51   52   53   54   55   56   57   58   ...   111
    Bog'liq
    ALGORITMLAR VA MA‟LUMOTLAR STRUKTURALARI

    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 

    Download 4,61 Mb.
    1   ...   51   52   53   54   55   56   57   58   ...   111




    Download 4,61 Mb.
    Pdf ko'rish