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