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

illeszkedési mátrix

  1. (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.

Fordítások