Inzidenzgraph
# Inzidenzgraph

Als Inzidenzgraph oder Levi-Graph bezeichnet man in der Mathematik eine kombinatorische Struktur, die die Inzidenzen eines Blockplans oder einer projektiven Ebene kodiert.

## Definition

Sei $(P,B)$ eine Inzidenzstruktur aus einer Menge von „Punkten“ $P$ und „Blöcken“ (oder „Geraden“) $B$, dann wird ihr Inzidenzgraph konstruiert als bipartiter Graph mit Knotenmenge $P\cup B$, in dem zwei Knoten $p\in P$ und $b\in B$ genau dann durch eine Kante verbunden werden, wenn $p\in b$ gilt.

## Beispiel

Die projektive Ebene über dem Körper $F_{2}$ ist die Fano-Ebene mit 7 Punkten und 7 Geraden. Ihr Inzidenzgraph ist der Heawood-Graph.

