Graph mi 8 knoten die einen geraden grad haben, aber ohne einen Eulerweg |
20.01.2017, 17:41 | Auf diesen Beitrag antworten » |
belisa27 | Graph mi 8 knoten die einen geraden grad haben, aber ohne einen Eulerweg Meine Frage: Ich soll einen Graphen zeichnen mit mindestens 8 Knoten, bei dem alle Knoten geraden Grad haben und der keinen Eulerweg besitzt. Meine Ideen: Ich habe schon so viel probiert aber ich komme einfach nicht drauf am ende habe ich immer einen Eulerweg weil alle Knoten geraden Grad haben... |
|
|
20.01.2017, 17:44 | Auf diesen Beitrag antworten » |
eulerscheZahl | Das ist eine Fangfrage. Wenn alle Knoten geraden Grad haben, gibt es immer einen Eulerkreis. |
15.07.2017, 03:04 | Auf diesen Beitrag antworten » |
Gast | Nee, keine Fangfrage! Wenn der Graph nicht zusammenhängend ist, hat er auch dann keinen Eulerkreis, wenn alle Knoten geraden Grad haben... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|