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

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).