eulersche wege < Analysis < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) für Interessierte | Datum: | 21:31 So 24.04.2005 | Autor: | LadyJ |
Hallo liebe Mathefreunde!
ich hab ein Problem, könnt ihr mir helfen?
Begründen Sie: Es gibt kein Netz mit genau einem ungeraden Punkt.
IDEE: ich weiß zwar, dass es kein solches Netz gibt, aber ich kann es nicht beweisen. wenn ich einen anfangspunkt habe, habe ich zwar einen ungeraden punkt, aber es muss ja auch einen endpunkt geben, der ja dann ebenfalls ungerade sein müsste. aber wie soll ich das beweisen?
|
|
|
|
evtl. mit logischer überlegung: jeder weg/kante erhöht bei je zwei knoten den wert um 1 --> ergo ist die summe aller wert stets gerade, es kann also weder nur ein, drei usw ungerade knoten geben
hilft das evtl.?
|
|
|
|