    
Jones (drjones)
Neues Mitglied
Benutzername: drjones
Nummer des Beitrags: 3
Registriert: 05-2003
| | Veröffentlicht am Dienstag, den 06. Mai, 2003 - 19:30: | 
|
Hallo Leute,
wenn sich jemand mit hamiltonschen Graphen auskennt, kann er mir vielleicht helfen.
Aufgabe 1) Ein großer Käse hat die Form eines Würfels mit den Maßen 3x3x3. Er besteht also aus 27 kleinen Würfeln.
Eine Maus beginnt in dem Würfel links unten zu fressen. kann sie sich durch alle Würfel hindurchfressen und in der Mitte aufhören?Sie durchquert die kleinen Würfel nur an den Grenzflächen, nicht an den Kanten der Würfel.
Kann sie es schaffen wenn sie an einer anderen Stelle anfängt?
2. Aufgabe) Diplomaten von 6 Ländern sollen zu einer Konferenz an einem runden Tisch Platz nehmen. das ist ziemlich schwierig, da es Konflikte unter ihnen gibt, und zwar zwischen Alonien und Belonien, zwischen Cigistan und Belonien, zwischen Ehland und Belonien, zwischen Cigisatan und Dahland sowie zwischen Ehland und Furonam und deshalb sollen ihre Vertreter nicht direkt nebeneinander sitzen. Kann der Protokollchef die Diplomaten so platzieren, dass die Bedingung erfüllt ist? Wenn ja wie? |
