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