Ungerichteter Graph/Kantengraph/Definition

Kantengraph

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