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 » |
|
