About: Kantengraph (original) (raw)

Der Kantengraph oder Line-Graph ist ein Begriff aus der Graphentheorie. Er definiert zu einem gegebenen Graphen einen neuen Graphen der durch die Vertauschung von Knoten und Kanten entsteht.