Incidentiematrix
Uit Wikipedia, de vrije encyclopedia
De incidentiematrix is een matrix, die in onder andere de projectieve meetkunde kan worden gebruikt om een projectief vlak mee te beschrijven.
Een incidentiematrix kan in de informatica een compacte voorstelling van een graaf vormen. De incidentiematrix van een graaf met n knopen en p kanten heeft geheugenplaatsen nodig. Voor 'ijle' grafen, grafen met veel knopen maar relatief weinig kanten, dus p veel kleiner dan n, kan dit een voordeel zijn boven een voorstelling als bogenmatrix, die geheugen inneemt.