O’zbekiston Respublikasi Axborot Texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti. Kopyuter Injinirig fakulteti

graf uchun: 
Bij = 1 agar i tugun j qirra bilan to'qnashgan bo'lsa
Bij = 0 agar i tugun j qirra bilan to'qnashmagan bo'lsa
orgraf uchun: 
Bij = -1 agar i tugun j yoyning boshi bo'lsa
Bij = 0 agar i tugun j yoy bilan to'qnashmagan bo'lsa 
Bij = 1 agar i tugun j yoyning oxiri bo'lsa 
 vaznga ega graf uchun:
Bij = ±Wij agar i tugun yoy boshi(oxiri) bo'lsa 
Bij = 0 agar i tugun j yoy bilan to'qnashmagan bo'lsa
Intsidientlik matritsaning qulaylik tomonlari quyidagilarda:

Qirra(yoy) o’lchamini yoki yo’nalishini o’zgartirish;

Qirra(yoy)larni qushish yoki o’chirish;

To’qnashuv(intsidientlik)ni tekshirish. 
Intsidientlik matritsaning noqulayliklari esa quyidagicha:

Tugunlarni qushish yoki o’chirish; 

Siyrak graflar bilan ishlash. 
Qo'shnilik(qo'shni tugunlar) ro'yxati – bu A[n] massiv bo'lib, A[i] xar bir 
elementi i tugun bilan qo'shni tugunlar ro'yxatini o'zida saqlaydi.
Qo'shnilik(qo'shni tugunlar) ro'yxati qulaylik tomonlari quyidagilarda:

Joriy (berilgan) tugunga qo’shni tugunni izlash;


Tugun yoki qirra(yoy)larni qushish;

Siyrak graflar bilan ishlash.
Qo'shnilik(qo'shni tugunlar) ro'yxati noqulayliklari esa quyidagicha:

Qirra(yoy)ning mavjudligini tekshirish;

Tugun yoki qirra(yoy)larni o’chirish. 
Qirralar ro'yxati – qirralarning qo'shni tugunlar juftliklaridan iborat chiziqli 
ro'yxatdir.
Qo'shnilik(qo'shni tugunlar) ro'yxati qulaylik tomonlari quyidagilarda:

Qirra(yoy)larni qushish yoki o’chirish; 

Yoylarning yuklanishi bo’yicha tartiblash; 

Siyrak graflar bilan ishlash. 
Qo'shnilik(qo'shni tugunlar) ro'yxati noqulayliklari esa quyidagicha:

Tugun va qirra(yoy)ning qo’shniligini aniqlash;

Berilgan tugunga intsidient qirra(yoy)larni tanlash. 

III.Xulosa: 

Xulosa qilib aytadigan bo’lsak, Graflar L. Eyler tomonidan o‘sha davrda 

qiziqarli amaliy masalalardan biri hisoblangan Kyonigsberg ko‘priklari haqidagi 
masalaning qo‘yilishi va yechilishi graflar nazariyasining paydo bo‘lishiga asos 
bo‘lgan. Shu davrlardan beri Graflar nazariyasi diskret matematika fanining bir 
bo’limi bo’lib, unda masalalar yechimlari chizmalar shaklida izlanadi. Keyingi 
paytlarda turli xil diskret xususiyatlarga ega bo‘lgan xisoblash qurilmalarini 
loyihalashda graflarning ahamiyati yanada oshgan. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 
 
 
 
 
IV.Foydalanilgan adabiyotlar: 
1. Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage 
Learning. 2013 y 
2. Кормен Т., Лейзерсон Ч., Ривест Р. «Алгоритмы. Построение и анализ», 
2013 г.