Akadēmiskā terminu datubāze AkadTerm

Definīcija: Grafa attēlojums matricas M veidā:; 1) neorientēta grafa gadījumā matricas M elements mij=1 tad un tikai tad, ja grafā ir šķautne, kas savieno virsotnes i un j;; 2) orientēta grafa gadījumā mij=1, ja loks savieno virsotni i ar j, mij=-1, ja loks savieno virsotni j ar i, mij=0 visos pārējos gadījumos.