| 23.11.2009, 13:34 |
Janja |
Auf diesen Beitrag antworten » |
kreisförmiger Graph
Folgende Aufgabe:
Gegeben sei die Menge M={1, ..., n}. Gesucht ist eine kreisförmige Anordnung der Elemente aus M (jedes Element darf mehrfach verwendet werden), so dass jedes Element i aus M genau einmal zu jedem anderen Element j aus M benachbart ist. Für welche natürlichen Zahlen gibt es eine Lösung. Gib eine konkrete Lösung für das kleinste n >=4 an. |
| 23.11.2009, 14:03 |
Janja |
Auf diesen Beitrag antworten » |
RE: kreisförmiger Graph
Ich habe hier Probleme mit der Formulierung kriesförmig, für 4 Knoten habe ich, glaube ich, eine Lösung, aber bei einer größeren Anzahl von Knoten finde ich nichts und habe keinen Ansatz, das Ganze allgemein zu lösen |
| 23.11.2009, 14:24 |
Mystic |
Auf diesen Beitrag antworten » |
Meiner Meinung nach solltest hier einfach eine Eulertour in einem vollständigen Graphen finden, und wann es eine Eulertour in einem Graphen allgemein gibt, dafür gibt es eine ganz einfache Bedingung, die nicht für n=4, aber für n=5 erfüllt ist... Sollten dir obige Begriffe nichts sagen, dann bitte vorher mal kräftig gurgeln, äh, googlen... 
|
