н-графта ai, aj төбелері іргелес болады, егер Aij=1 немесе Aji=1, яғни н-графта Aij= Aji=1 . Егер G мультиграф болса оның іргелестік AG матрицасының Aij элементтері анықтама бойынша ai төбесінен шығып aj төбесіне кіретін доғалардың санына тең (i,j {1,…,n}).
Егер АG–н-граф болса, оның іргелестік матрицасы АG-симметриялы, яғни  . Төбені өзімен қайта қосатын доға–ілгек деп аталады. Егер графта ілгек доғалар болмаса, онда іргелестік AG матрицаның бас диагоналінде нөлдік элементтер тұрады.
3. Графының инциденттік матрица арқылы берілуі.
Анықтама: mxn мөлшерлі инциденттік матрица BG деп төмендегі ережемен анықталатын матрицаны айтамыз. G-н-граф болса
 
G орграф болса
4. Графтың қабырғаларының тізімімен берілуі:
Граф екі бағанмен беріледі: біріншісінде барлық қабырғалар еі, ал оң жақ бағанда оған инцидентті төбелер жазылады; н-граф үшін төбелердің жазылу реті еркін түрде, ал орграф үшін қабырғаның басталатын төбесі 1-ші тұрады.
1-мысал: суреттегі графты іргелес және инциденттік матрицалармен және қабырғалар тізімімен беру керек.
G1 ,G2– графтары мен олардың инциденттік матрицалары
G1, G2 графтарының сыбайлас (іргелес) матрицалары және қабырғалары мен төбелерінің тізімімен берілуі. G1-бағытталмаған граф болғандықтан төбелердің бағыты еркін түрде көрсетіледі
G графын оның әр төбесіне
Достарыңызбен бөлісу: |
