Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Graph mi 8 knoten die einen geraden grad haben, aber ohne einen Eulerweg (http://www.informatikerboard.de/board/thread.php?threadid=3417)


Geschrieben von belisa27 am 20.01.2017 um 17:41:

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



Geschrieben von eulerscheZahl am 20.01.2017 um 17:44:

 

Das ist eine Fangfrage.
Wenn alle Knoten geraden Grad haben, gibt es immer einen Eulerkreis.



Geschrieben von Gast am 15.07.2017 um 03:04:

 

Nee, keine Fangfrage!
Wenn der Graph nicht zusammenhängend ist, hat er auch dann keinen Eulerkreis, wenn alle Knoten geraden Grad haben...


Forensoftware: Burning Board, entwickelt von WoltLab GmbH