Was ist eine Inzidenzmatrix?
Die Inzidenzmatrix ist die Matrix, die den Graphen so darstellt, dass wir mit Hilfe dieser Matrix einen Graphen zeichnen können. Wenn aus einer gegebenen Inzidenzmatrix eine beliebige Zeile gelöscht wird, dann wird die neu gebildete Matrix eine reduzierte Inzidenzmatrix sein.