Graphentheorie - ungerade Knoten |
19.03.2016, 11:29 | crillez | Auf diesen Beitrag antworten » |
Graphentheorie - ungerade Knoten Ihr kennt wahrscheinlich alle das Haus von Nikolaus. Diesen Graphen kann man in einem Zug mit einem Stift zeichnen. Ich habe eine ähnliche Aufgabe vor mir. In der Lösung steht: Dieser Graph hat 10 ungerade Knoten. Bei zwei ungeraden Knoten könnte man den Graphen in einem Zug zeichnen. Bei vier ungeraden Knoten könnte muss man den Stift einmal absetzen. Und bei 10 Ungeraden Knoten muss man den Stift viermal absetzen. Meine Ideen: Meine Frage: Gibt es dafür eine Formel für x ungerade Knoten? |
||
11.04.2016, 11:08 | Susi1988 | Auf diesen Beitrag antworten » |
RE: Graphentheorie - ungerade Knoten Keine direkte Formel, aber einen Satz gibt es in der Graphentheorie dazu: Für jeden zusammenhängenden nicht trivialen Graphen mit 2k ungeraden Knoten ist die minimale Anzahl von Wegen, in die er zerlegt werden kann gegeben durch . |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|