88
ham ataladi. Oddiy graf uchun asosiy diagonal elementlari 0 ga teng
boʻladi.
Qoʻshnilik
matritsasi
orgrafni
tavsiflash
uchun
ham,
yoʻnaltirilmagan
grafni
tasvirlash
uchun
ham
mos
keladi.
Yoʻnaltirilmagan graf uchun elementlarning qiymatlari asosiy
diagonalga nisbatan nosimmetrikdir.
Qoʻshnilik matritsadan foydalanish faqat qirralari koʻp boʻlmagan
hamda murakkab boʻlmagan graflar uchun afzalroqdir, chunki u har bir
element uchun bitta bit saqlashni talab qiladi. Agar graf murakkab
boʻlsa, unda xotiraning katta qismi nollarni saqlashga sarflanadi, ammo
murakkab graflarda qoʻshnilik matritsasi grafni xotirada ixchamroq
ifodalaydi va taxminan
bit xotiradan foydalanadi. Ushbu kattalik
qoʻshnilik roʻyxatlariga qaraganda yaxshiroq (pastga qarang).
