Themabewertung:
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Puzzle Up 2014
#81
(18.01.2015, 12:57)bromp schrieb: Ob diese Struktur aus Ecken und Kanten irgendwie räumlich realisiert werden kann? Aus dem Bauch heraus, nein

Was meinst du mit "räumlich realisiert"?
Wenn man nach einer Veröffentlichung mit dem Titel "On The Existence of Non-Diregular Digraphs of Order Two
Less than the Moore Bound" suchen, ist dort in Abb. 2 der sog. (4,2)-Digraph abgebildet (es wurde wohl auch bewiesen, daß es nur den einen gibt). Wenn ich es richtig sehe ist das der der auch die Lösung des Rätsels darstellt.

(18.01.2015, 15:32)Realshaggy schrieb: Gibts auch nen einfachen Nachweis, dass 21 nicht mehr geht?

Kommt drauf an was du mit "einfach" meinst, ich bin bei Weiten kein Experte auf dem Gebiet aber wenn ich es richtig verstehe gibts hier
http://dx.doi.org/10.1016/0095-8956(80)90091-X
einen Beweis auf einer Seite.
Zitieren
#82
(05.08.2015, 00:22)Hauke schrieb: [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!
Zitieren


Möglicherweise verwandte Themen...
Thema Verfasser Antworten Ansichten Letzter Beitrag
  Puzzle Up 2015 geophil 97 21.679 29.12.2015, 17:52
Letzter Beitrag: Senior
  puzzle up 2013 ibag 99 37.802 28.07.2015, 11:03
Letzter Beitrag: Turz
  Neuer Puzzle-Blog logik66 4 4.297 24.03.2014, 23:30
Letzter Beitrag: SilBer
  example Route-puzzle solution Richard 1 2.190 06.02.2009, 14:10
Letzter Beitrag: flaemmchen
  Puzzle Up Nr.5 SabineH 7 3.772 03.09.2008, 09:37
Letzter Beitrag: bromp

Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 1 Gast/Gäste