• Mavzu: Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodalash usullari.
  • Graflarni ifodalash usullari
  • Mavzu: Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodalash usullari. Kenjaboyev Hamdambek 943-21 guruh




    Download 2,73 Kb.
    Sana27.07.2024
    Hajmi2,73 Kb.
    #268808
    Bog'liq
    Mavzu Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodala-azkurs.org


    xmlns:w="urn:schemas-microsoft-com:office:word"
    xmlns="http://www.w3.org/TR/REC-html40">
    Mavzu: Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodalash usullari

    Mavzu: Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodalash usullari.

    Kenjaboyev Hamdambek 943-21 guruh

    Ketma-ketliklarni ifodalash usullari

    Graflar nazariyasining asosiy tushunchalari

    • Matematik nazariyada va informatikada graf prigi haqidagi masalani yechish uchun birinchi marta graf tushunchasidan foydalanadi.
    • Graflar nazariyasi diskret matematika fanining bir bolib, unda masalalar yechimlari chizmalar shaklida izlanadi. Keyingi paytlarda turli xil diskret xususiyatlarga ega bo to`plam elementlari grafning uchlari deyiladi.
    • E bu bironta tugundan boshqa bir tugungacha bo'lgan yonma-yon joylashgan tugunlar ketma-ketligidir.

    Graflarni ifodalash usullari

    • Yonaltirilgan va olgan graflarni kompyuter dasturlash tillari hotirasida ifodalash, ya'ni xotirada tashkil etish uchun statik tuzilmasi matritsadan yoki dinamik tuzilmasi rozining afzalligi va kamchiliklariga egadir. Yonaltirilgan va olgan graflarni ifodalash uchun har usulining ortta usullarga totamiz:
    • Qo'shma matritsa (adjacency matrix);
    • Intsidientlik matritsa (incidence matrix);
    • Qo'shnilik ro'yxati (adjacency list);
    • Qirralar ro'yxati (edges list).

    http://azkurs.org
    Download 2,73 Kb.




    Download 2,73 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Mavzu: Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodalash usullari. Kenjaboyev Hamdambek 943-21 guruh

    Download 2,73 Kb.