 |
Kantenkontraktion
| Deutschsprachige Wikipedia - Die freie Enzyklopädie | Download this dictionary |
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.
| Mehr unter Wikipedia.org... |
© Dieser Eintrag beinhaltet Material aus Wikipedia® und ist lizensiert auf GNU-Lizenz für freie Dokumentation und Creative Commons Attribution-ShareAlike License
