Ungerichteter Graph/Inzidenzmatrix/Definition

Inzidenzmatrix

Es sei ein Graph. Unter der Inzidenzmatrix zu verstehen wir die -Matrix, deren Einträge durch

gegeben sind.