belisa27
Grünschnabel
Dabei seit: 20.01.2017
Beiträge: 1
 |
|
| 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:41 |
|
|
|
Gast
unregistriert
|
|
Nee, keine Fangfrage!
Wenn der Graph nicht zusammenhängend ist, hat er auch dann keinen Eulerkreis, wenn alle Knoten geraden Grad haben...
|
|
|
15.07.2017 03:04 |
|
|
|
