Ungerichteter Graph/Kantengraph/Definition

Kantengraph

Es sei ${}G=(V,E)$ ein Graph. Man nennt denjenigen Graphen, dessen Knotenmenge die Kantenmenge ${}E$ von ${}G$ ist und bei dem zwei Knoten ${}L_{1}$ und ${}L_{2}$ (also Kanten aus ${}G$) genau dann durch eine Kante verbunden werden, wenn ${}L_{1}$ und ${}L_{2}$ einen gemeinsamen Punkt in ${}V$ besitzen, den Kantengraphen zu ${}G$.