illeszkedési mátrix
(gráf illeszkedési mátrixa szócikkből átirányítva)
Kiejtés
- IPA: [ ˈilːɛskɛdeːʃimaːtriks]
Főnév
- (matematika, gráfelmélet) Az illeszkedési mátrix (ritkábban: incidenciamátrix) az egyik gráfelméleti mátrixreprezentáció, bár általánosabban is definiálható hipergráfokra és általában a véges geometria illeszkedési struktúráira is. Gyakran alkalmazzák például a villamosságtanban. Ahogy a neve is mutatja, az élek és csúcsok közötti illeszkedési kapcsolatot reprezentálja. Gyakorlati jelentősége abban rejlik, hogy egy villamos hálózatot megadhatunk egy irányított gráffal a kétféle pólus miatt.