Topologisches Problem |
04.05.2005, 16:48 | landy | Auf diesen Beitrag antworten » | ||
Topologisches Problem kann man folgende figur(angehängte datei) in einem strich durchzeichen ohne den stift abzusetzen? meine antwort darauf ist nein meine argumenation dazu: man kann keine eulerlinie ziehen da es mehr als zwei ecken gibt an denen eine ungeradzahlige anzahl von linien hervorgeht stimmt das ? |
||||
04.05.2005, 16:51 | JochenX | Auf diesen Beitrag antworten » | ||
jupp, korrekt. wenn du die einschränkung, dass keine linie doppelt "befahren" werden darf dazu sagst. mfg jochen ps: lieber jpgs anhängen, die werden gleich sichtbar! |
||||
04.05.2005, 16:54 | landy | Auf diesen Beitrag antworten » | ||
ja hab ich vergessen, keine linie darf doppelt befaren werden p.s.:ich wusste nicht wie das geht und in der hilfe hab ich auch nichts gefunden |
||||
04.05.2005, 17:01 | Sciencefreak | Auf diesen Beitrag antworten » | ||
Ja das kannst du mit der Eulertour begründen und diese exestiert wirklich nicht, dass es 8 Knoten mit einem ungraden Grad gibt, also müsstest du 3 Linen doppelt ziehen |
||||
04.05.2005, 17:02 | JochenX | Auf diesen Beitrag antworten » | ||
wenn du office installierst, dann mag dein paint plötzlich bitmap (edit: jpg! bitmaps mags vorher auch schon!). frag mich nicht wieso und ob man das auch ohne office hinkriegen kann.... wäre mal interessant fürs infoboard aber das ist sehr hilfreich, dann müssen die anderen das file nicht downloaden! auf jeden fall: problem gelöst! |
||||
05.05.2005, 13:22 | molle | Auf diesen Beitrag antworten » | ||
ich kenn das problem auch und habe eine frage dazu: ist es möglich diese figur in zwei linien zu ziehen ? mit den vorherigen regeln natürlich! |
||||
Anzeige | ||||
|
||||
05.05.2005, 14:32 | AD | Auf diesen Beitrag antworten » | ||
Nein - siehe den Beitrag von Sciencefreak: Es gibt 8 Knoten mit ungerader Ordnung, daher benötigt man 8/2=4 Linien. Die Anfangs- und Endknoten dieser 4 Linien müssen dann gerade diese 8 "ungeraden" Knoten sein. |
|