12
3- misol.
1- shaklda tasvirlangan oriyentirlanmagan multigraf uchlari qo‘shniligi
matritsasi quyidagicha bo‘ladi:
Karrali yoylari bo‘lgan
sirtmoqsiz orgraf uchlari qo‘shniligi matritsasi
tushunchasini ham yuqoridagiga o‘xshash ta’riflash mumkin.
Shunday qilib, manfiymas butun sonlardan tashkil topgan va graf uchun uchlari
qo‘shniligi matritsasi bo‘lgan kvadrat matritsa bilan graf orasida bir qiymatli moslik
(izomorflik aniqligida) bor degan xulosa va, bundan, graflar nazariyasi bo‘yicha
izlanishlar maxsus shartlarni qanoatlantiruvchi mat-ritsalarni tadqiq qilishga
keltirilishi mumkinligi kelib chiqadi.
(
) qirralarga ega yakkalangan uchlari, sirtmoq va karrali qirralari bo‘lmagan graf
uchun elementlari
quyidagicha aniqlangan
(, ) -matritsa
grafning qirralari qo‘shniligi
matritsasi
deb ataladi.
4- misol.
1- shaklda tasvirlangan grafda 5ta qirra bo‘lib, uning qirralari qo‘shniligi
matritsasi
ko‘rinishga egadir.
Ravshanki, sirtmoqsiz va karrali qirralarsiz graf qirralari qo‘shniligi matritsasi
bosh diagonalga nisbatan simmetrik kvadrat matritsadir va uning bosh diagonali
nollardan iborat.
Oriyentirlangan graflar uchun insidensiya matritsasi.
