Welche Eigenschaften hat die Inzidenzmatrix in der Graphentheorie?
Eine Zeile der Inzidenzmatrix und ein Schaltungsvektor haben keine gemeinsamen Einträge ungleich Null, wenn der entsprechende Knoten nicht im Schaltungsuntergraphen vorhanden ist, oder sie haben genau zwei gemeinsame Einträge ungleich Null, wenn der Knoten im Schaltungsuntergraphen vorhanden ist. Diese Einträge wären ±1. Einer dieser Einträge hätte in der Inzidenzmatrixzeile und im Kreisvektor ein entgegengesetztes Vorzeichen und der andere Eintrag wäre in beiden identisch.