Graphenaufgabe Parallele Kanten |
06.04.2011, 18:21 | Nigma | Auf diesen Beitrag antworten » |
Graphenaufgabe Parallele Kanten Ich habe die Aufgabe: Sieben Studenten gehen auf Urlaubsreise. Sie verabreden dass jeder von ihnen eine Postkarte an genau 3 andere schickt. Ist es möglich, dass jeder Student Postkarten von genau denjenigen erhält denen er selbst die Postkarte geschrieben hat ? Meine Ideen: Ich hoffe doch mal ich liege jetzt nen weng richtig: Die Studenten (bzw. die Reiseorte wo sie sind ) sind die Knoten und die Kanten wären dann die Postwege an die anderen. Ich habe mir so gedacht das man irgendwie herrausfinden muss ob es bei jedem Studenten Parallele Kanten gibt, aber ich habe keine richtige ahnung wie ich es mathematisch beweisen soll. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|