Pavasara versija 2024
400 923 šķirkļi
incidenču matrica vārdkoptermins; joma: informātika
incidenču matrica
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.
Avoti: D3