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
Information Help with puzzle needed Joseph 3 319 01.03.2024, 11:07
Letzter Beitrag: Joseph
  New puzzle creator Twan2797 5 4.270 31.01.2023, 23:22
Letzter Beitrag: Twan2797
  Ice Slide Puzzle Fletcher 10 4.893 26.01.2022, 13:53
Letzter Beitrag: Raumplaner
  Camels and Penguins puzzle, looking for tester Thorsby 1 2.288 21.03.2021, 02:21
Letzter Beitrag: Thorsby
  Puzzle Up 2020 Dandelo 7 4.897 22.12.2020, 18:48
Letzter Beitrag: Dandelo

Gehe zu:


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