Graphen: Kontraktion von Kanten |
| 31.01.2013, 09:23 | fbausc | Auf diesen Beitrag antworten » |
| Graphen: Kontraktion von Kanten ich beschaftige mich gerade mit der Knotenfärbung. Ich hab eine Graph. In meinen Aufzeichnungen wird immer ein oder 2 Kanten entfernt, siehe Dekompositionsformel. Ich finde nicht den Sinn warum man das macht? Ist das Ziel einen kreisfreien Graphen zu erhalten, oder warum? |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
