Der euklidische Fußball

Ein abgestumpftes Ikosaeder (euklidischer Fußball) besteht aus 12 Fünfecken und 20 Sechsecken und besitzt insgesamt 32 Seiten, 60 Kanten und 90 Ecken.



Ist es möglich, so entlang der Kanten von Ecke zu Ecke zu fahren, daß dabei jede Ecke genau ein einziges mal erreicht wird und man zum Schluß wieder am Startpunkt ankommt?

hmm...wie war das....bei der Halbkugel funktioniert es, und bei der ganzen Kugel nicht, oder umgekehrt?

TT

Hallo, wenn ich das richtig verstanden habe, dann gibt es eine Menge Punkte, zu denen drei Lienien führen. Das in einem abzufahrende Objekt darf aber nur zwei Stellen haben, an denen eine ungerade Anzahl von Linien endet. An diesen Punkten muss man anfangen, bzw enden. Kann man am "Haus vom Nikolaus" gut erkennen.

dman

wie nennt man das noch? traveling salesman problemm? war das npvollständig? oder hat kürzlich ein russischer mathematiker bewiesen, dass np=p ist?