18.01.2015, 02:11
Meine Lösung für 20 Knoten:
Man betrachte alle Paare (x, y), wobei x und y zwischen 1 und 5 liegen und ungleich sein sollen. Das sind genau 20 Stück und damit meine 20 Knoten. Jeder Knoten (x, y) zeigt auf alle Paare (y, z).
Um von einem beliebigen Knoten (a, b) zu einem beliebigen anderen Knoten (c, d) zu kommen, brauche ich für b=c einen Zug und für b<>c zwei Züge: (a, b) --> (b, c) --> (c, d).
Man betrachte alle Paare (x, y), wobei x und y zwischen 1 und 5 liegen und ungleich sein sollen. Das sind genau 20 Stück und damit meine 20 Knoten. Jeder Knoten (x, y) zeigt auf alle Paare (y, z).
Um von einem beliebigen Knoten (a, b) zu einem beliebigen anderen Knoten (c, d) zu kommen, brauche ich für b=c einen Zug und für b<>c zwei Züge: (a, b) --> (b, c) --> (c, d).
