Puzzle Up 2014

[bromp]

[quote pid='24366' dateline='1421578666']
Was meinst du mit "räumlich realisiert"?

[/quote]
Ich gebe zu, das war nicht sehr mathematisch formuliert. Ich meinte damit, ob es eine Bijektion zwischen der Eckenmenge der des Graphen und der eines Polyeders im Raum gibt, so dass alle Kanten des Graphen auch auf Kanten des Polyeders abgebildet werden können, wobei jede Kante des Polyeders entweder einer oder zwei gegeneinandergerichteten Kanten des Graphen zugeordnet werden kann. Für den Fall, dass von jeder Ecke zwei Kanten ausgehen, lässt sich der Lösungsgraph beispielsweise auf ein Oktaeder abbilden, oder auf ein Dreiecksprisma.
Ich werde mir heute abend mal diesen (4,2)-Digraphen ansehen. Vielen Dank dafür, Hauke!