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.
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.