Synonyme für Kantenkontraktion

Dieses Synonym teilen:

Kantenkontraktion Synonym "Kantenkontraktion" kopieren
Kontraktion Synonym "Kontraktion" kopieren

Andere Bedeutungen

Graph Synonym "Graph" kopieren
Objekt aus Knoten und Kanten Synonym "Objekt aus Knoten und Kanten" kopieren

Kategorie

Mathematik



Wikipedia Artikel zu Kantenkontraktion

In der Graphentheorie bezeichnet Kantenkontraktion oder Kontraktion eine grundlegende Operation auf Graphen. Dabei wird eine Kante e entfernt und die beiden anliegenden Knoten werden zu einem neuen Knoten w vereinigt.