Graflar nazariyasi. Graflar

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.

Insidentlik matritsalari. Uchlari va qirralari ( ) bo‘lgan belgilangan graf berilgan bo‘lsin. Bu grafning uchlariga satrlari, qirralariga esa ustunlari mos keluvchi va elementlari

ko‘rinishda aniqlangan ( , ) matritsa grafning insidentlik matritsasi deb ataladi.