Ungerichteter Graph/Inzidenzmatrix/Definition

Inzidenzmatrix

Es sei ${}G=(V,E)$ ein Graph. Unter der Inzidenzmatrix zu ${}G$ verstehen wir die ${}V\times E$ -Matrix, deren Einträge durch

{}b_{v,e}:={\begin{cases}1,\,{\text{falls }}v\in e,\\0{\text{ sonst}}\,,\end{cases}}\,

gegeben sind.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.