Die Mathe-Redaktion - 20.09.2018 11:27 - Registrieren/Login
Auswahl
ListenpunktHome
ListenpunktAktuell und Interessant ai
ListenpunktArtikelübersicht/-suche
ListenpunktAlle Links / Mathe-Links
ListenpunktFach- & Sachbücher
ListenpunktMitglieder / Karte
ListenpunktRegistrieren/Login
ListenpunktArbeitsgruppen
ListenpunktSchwätz / Top 15
ListenpunktWerde Mathe-Millionär!
ListenpunktFormeleditor fedgeo
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden. Mitglieder können den Matheplanet-Newsletter bestellen, der etwa alle 2 Monate erscheint.

Der Newsletter Okt. 2017

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 428 Gäste und 16 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von matroid
Kombinatorik & Graphentheorie » Graphentheorie » Streichholzgraphen 4-regulär und 4/n-regulär (n>4) und 2/5
Thema eröffnet 2016-02-17 22:35 von
Slash
Druckversion
Druckversion
Antworten
Antworten
Seite 36   [1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36]   36 Seiten
Autor
Universität/Hochschule Streichholzgraphen 4-regulär und 4/n-regulär (n>4) und 2/5
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1400, vom Themenstarter, eingetragen 2018-09-16 08:35


Hier der Teilgraph für einen Ring aus 27 Stück.

fed-Code einblenden




  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1401, eingetragen 2018-09-16 11:05


4/6er mit überschneidung



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1402, vom Themenstarter, eingetragen 2018-09-16 12:43


Vielleicht ist ein Beweis, dass so ein Ring-Graph bzw. ein 4/4 mit den geforderten Eigenschaften überhaupt nicht möglich ist, gar nicht mal so schwer. Es geht nur zwingend mit diesen "Girlanden", da sich die Dreiecke nicht anders verbinden lassen. Und man muss irgendwie eine Keilform für den Teilgraph erhalten. Das geht aber nicht ohen Rauten oder größere Dreiecke, da die Winkel der Girlanden begrenzt sind. Ein Beweis wäre bestimmt ähnlich dem Beweis, dass kein regulärer SHG mit Grad > 4 existiert.



  Profil  Quote  Link auf diesen Beitrag Link
StefanVogel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 26.11.2005
Mitteilungen: 3081
Aus: Raun
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1403, eingetragen 2018-09-17 04:55


Hallo Slash, wie hast du geschafft, dass im #1400 der Winkel zwischen den Vektoren P33-P5 und P89-P62 gleich 13.33333333333...° ist, so dass sich der Kreis schließt?

Button "GAP" und folgende liefert zu diesem Graph als Ergebnis einen zusätzlichen Freiheitsgrad, also möglicherweise beweglich.

Button neue Eingabe "egal wie" erzeugt 5 bewegliche Winkel, mit denen nur 4 Kanten eingestellt werden müssen. Es bleibt ein beweglicher Winkel übrig.

In deiner Eingabe ist wegen Symmetrie der Abstand |P57-P85| automatisch 1, wenn schon |P54-P28| und |P57-P111| auf 1 eingestellt sind. Auch da bleibt ein frei wählbarer Winkel übrig.

Mit dem stelle ich jetzt nochmal zusätzlich den Winkel 360°/27=13.33333333333...° ein, indem ich in deiner Eingabe vor RA(57,85); die Zeile RW(33,5,89,62,360/27); einfüge (dann Button "Feinjustieren(3)"). Anstelle von 360/27 funktionieren auch 360/26, 360/25, 360/24. Das ergibt einen Kreis aus minimal 24 Teilgraphen. Ab 360/23 wird der grüne Winkel kleiner 0, Überschneidung. Ausgabe |P33-P5| ist immer noch der Fehler im Zusammenhang mit RW(33,5,...), Entschuldigung.


111 Knoten, 4×Grad 2, 107×Grad 4
218 Kanten, minimal 0.99999999999999511502, maximal 1.00000000000001376677
einstellbare Kanten R(j,k):
|P54-P28|=1.00000000000000599520
|P57-P111|=1.00000000000000710543
|P33-P5|=3.07284700991616821497
|P57-P85|=1.00000000000000000000

fed-Code einblenden



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1404, vom Themenstarter, eingetragen 2018-09-17 05:25


2018-09-17 04:55 - StefanVogel in Beitrag No. 1403 schreibt:
Hallo Slash, wie hast du geschafft, dass im #1400 der Winkel zwischen den Vektoren P33-P5 und P89-P62 gleich 13.33333333333...° ist, so dass sich der Kreis schließt?

Da habe ich etwas improvisiert, da ich es mit der Kopierfunktion "A(...,"gespiegelt")" nicht geschafft habe genau 27 Teilgraphen aneinander zu kopieren. Ich habe dann einen Ring mit 32 Teilgraphen erstellt, indem ich immer den vorhandenen Teil verdoppelt habe. Das ergab natürlich einen Ring mit Überschneidungen. Dann habe ich in ca. 20 Minuten händisch den grünen und orangenen Winkel bis zur vierten Nachkommastelle so eingestellt bis die Kanten fast deckungsgleich waren. Optisch mit starker Vergrößerung waren nur einzelne Kanten zu erkennen, aber es gab eben keine Punktüberlagerungen. Dann habe ich die dritte Messkannte RA(57,85) durch  RA(57,x) ersetzt, wobei x der Punkt tausend irgendwas war, und feinjustiert. Die Kontrolle der alten Kante RA(57,85) ergab dann immer noch 1. Ob das jetzt geometrisch ganz "koscher" ist, kann ich nicht sagen. wink Die händische Feinjustierung wäre wohl auch nicht unbedingt nötig gewesen, aber wegen der (nur) drei einstellbaren Winkel und feinjustierbaren Kanten wollte ich auf Nummer sicher gehen.

Der Teilgraph ist auf jeden Fall beweglich. Ob es der Kreis auch noch ist, weiß ich nicht, glaube aber er ist starr.

Es sind also auch Ringe aus 24-26 Teilgraphen möglich?



  Profil  Quote  Link auf diesen Beitrag Link
StefanVogel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 26.11.2005
Mitteilungen: 3081
Aus: Raun
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1405, eingetragen 2018-09-17 05:59


Ja, Ringe aus 24 und mehr sind möglich, falls ich nicht noch eine andere Überschneidung übersehen habe. Diese sind starr, weil die eine Bewegungsmöglichkeit des Teilgraphen durch das genaue Einstellen des Winkels 360°/27 aufgebraucht wird. Die Teilgraphen unterschiedlich einstellen geht auch nicht, weil sie dann nicht mehr zusammenpassen.

2018-09-17 05:25 - Slash in Beitrag No. 1404 schreibt:
2018-09-17 04:55 - StefanVogel in Beitrag No. 1403 schreibt:
Hallo Slash, wie hast du geschafft, dass im #1400 der Winkel zwischen den Vektoren P33-P5 und P89-P62 gleich 13.33333333333...° ist, so dass sich der Kreis schließt?

Da habe ich etwas improvisiert, da ich es mit der Kopierfunktion "A(...,"gespiegelt")" nicht geschafft habe genau 27 Teilgraphen aneinander zu kopieren. Ich habe dann einen Ring mit 32 Teilgraphen erstellt, indem ich immer den vorhandenen Teil verdoppelt habe. Das ergab natürlich einen Ring mit Überschneidungen. Dann habe ich in ca. 20 Minuten händisch den grünen und orangenen Winkel bis zur vierten Nachkommastelle so eingestellt bis die Kanten fast deckungsgleich waren. Optisch mit starker Vergrößerung waren nur einzelne Kanten zu erkennen, aber es gab eben keine Punktüberlagerungen.

Das kenne ich, habe ich auch schon oft versucht. Wenn es damit gelingt, einmal eine geringe Überlappung und einmal einen etwas zu großen Zwischenraum einzustellen, sollte das meiner Meinung nach Beweis genug sein. Doch damit 11 Nachkommastellen in  13.33333333333...° einzustellen wäre schon extrem, aber


Dann habe ich die dritte Messkannte RA(57,85) durch  RA(57,x) ersetzt, wobei x der Punkt tausend irgendwas war, und feinjustiert. Die Kontrolle der alten Kante RA(57,85) ergab dann immer noch 1. Ob das jetzt geometrisch ganz "koscher" ist, kann ich nicht sagen. ;-)

genau, das wollte ich wissen, das ist die perfekte Lösung. Bei soviel Punkten macht mein Browser den fedgeo und zeichnet nichts mehr, deshalb bin ich auf das RW(...) ausgewichen. So richtig streichholzgraphenmäßig ist das nicht, da werden Kanten eingestellt. Ich bin für deine Lösung mit dem RA(57,x).


Die händische Feinjustierung wäre wohl auch nicht unbedingt nötig gewesen, aber wegen der (nur) drei einstellbaren Winkel und feinjustierbaren Kanten wollte ich auf Nummer sicher gehen.

Ja, geht mir auch so.



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1406, vom Themenstarter, eingetragen 2018-09-17 07:14


Hier ein Ring mit 22 großen Dreiecken.


68 Knoten, 4×Grad 2, 64×Grad 4
132 Kanten, minimal 0.99999999999998323563, maximal 1.00000000000000310862
einstellbare Kanten R(j,k):
|P30-P16|=1.00000000000000044409
|P31-P32|=0.99999999999999933387
|P33-P34|=1.00000000000000177636

fed-Code einblenden




  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1407, eingetragen 2018-09-17 09:14


sehr gut dass du sowas zeichnen kannst, slash

es reichen aber auch diese 14 entscheidenden grossen dreiecke im 7-eck, weiss nicht wann wir das schon hatten? suche ich später..





  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1408, vom Themenstarter, eingetragen 2018-09-17 09:25


Ja schon, aber da überwiegen ja die großen Dreiecke. wink Es ging mir auch mehr um den Winkel für die Girlanden. Gibt es einen Ring mit nur einem großen Dreieck im symmetrischen Teilgraph?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1409, eingetragen 2018-09-17 11:22


ja die grossen dreiecke überwiegen, da hast du recht, führst aber damit ne neue bedingung ein... "grosse dreiecke sollen nicht überwiegen", ich habs dargestellt weil es nur 14 sind und nicht 22, wohl wissend das u.A. der 126er nur 12 grosse dreiecke, also nochmals weniger, hätte

also wir hatten den 168er in  #547(und dort behaupte ich auch schon das wir ihn noch früher schon hatten, dass hab ich aber jetzt nicht finden können bei händischem durchsuchen...)


dafür bin ich über #567 gestolpert eineeer den du evtl für deine fast-graphen-sammlung gebrauchen könntest?

und nochmals die frage wie füge ich einen link hier ein der direkt auf #567 führt??? (wie das geht vergess ich immer wieder...)
haribo



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1410, vom Themenstarter, eingetragen 2018-09-17 12:50


#567 ist ein 4/6.

Was die Bedingungen mit den großen Dreiecken betrifft... Ich experimentiere mit diesen Girlanden. Mehr steckt nicht dahinter.

2018-09-17 11:22 - haribo in Beitrag No. 1409 schreibt:
und nochmals die frage wie füge ich einen link hier ein der direkt auf #345 führt??? (wie das geht vergess ich immer wieder...)

Ich mache es so: Mit der rechten Maustaste unter dem Beitrag auf "Link" klicken und "Link Adresse kopieren" wählen. Dann im neuen Beitrag "Link extern" (intern mag ich nicht so) anklicken und kopierten Link einfügen.



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1411, vom Themenstarter, eingetragen 2018-09-17 16:21


4/4 Dreieck-Speichenrad mit 600 Knoten aber 30 Rauten. smile Geht vielleicht auch noch kleiner. Eingabe ist vollständig im Code.
fed-Code einblenden




  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1412, eingetragen 2018-09-17 17:11


2018-09-16 12:43 - Slash in Beitrag No. 1402 schreibt:
Vielleicht ist ein Beweis, dass so ein Ring-Graph bzw. ein 4/4 mit den geforderten Eigenschaften überhaupt nicht möglich ist, gar nicht mal so schwer. Es geht nur zwingend mit diesen "Girlanden", da sich die Dreiecke nicht anders verbinden lassen. Und man muss irgendwie eine Keilform für den Teilgraph erhalten. Das geht aber nicht ohen Rauten oder größere Dreiecke, da die Winkel der Girlanden begrenzt sind. Ein Beweis wäre bestimmt ähnlich dem Beweis, dass kein regulärer SHG mit Grad > 4 existiert.

habe einen ansatz der evtl deine these widerlegt:

-ich nehme den harborth ansatz mit den berührenden, drehe aber das letzte dreieck innen (weis) marginal nach oben bis die berührpunkte frei sind,
-das geht da ja harborths ansatz soweit elastisch ist
-dann füge ich innen einige, hier zwei, dreiecke an (blau;gelb) bis einer die tortenwand in geeigneter weise berührt,
-den gelben kann ich dann ewig hin und herspiegeln, bis er irgendwo innen beide tortenwände berührt
-dann kann man die torte, wie gehabt, schliessen

ok, es ist momentan die frage offen, ob der rechteste gelbe exakt berührt und gleichzeitig die torte geschlossen werden kann, darüber muss man nochmal nachdenken, ich vermute aber dass links ausreichende elastizität gegeben ist






[Die Antwort wurde nach Beitrag No.1410 begonnen.]



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1413, eingetragen 2018-09-17 17:20


sehr spassig, wir haben mal wieder gleichzeitig, die gleiche speichen-rad konstruktion avisiert...



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1414, vom Themenstarter, eingetragen 2018-09-17 17:31


Geht noch kleiner mit 176 Knoten und 22 Rauten.

176 Knoten, 176×Grad 4
352 Kanten, minimal 0.99999999999999200639, maximal 1.00000000000035815795
einstellbare Kanten R(j,k):
|P10-P41|=1.00000000000001176836
|P13-P279|=1.00000000000035815795

fed-Code einblenden



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1415, vom Themenstarter, eingetragen 2018-09-17 17:37


2018-09-17 17:11 - haribo in Beitrag No. 1412 schreibt:
und gleichzeitig die torte geschlossen werden kann

Tja, das ist Streichholzgraphen-Jargon. biggrin

Also wenn du mit deinem Ansatz rechts hast, dann hat sich das hier ja mal wieder gelohnt und kein Graph war umsonst. smile



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1416, vom Themenstarter, eingetragen 2018-09-17 17:53


Ob auch Doppelspeichen möglich sind? Hier gibt es minimale Überschneidungen im inneren Kreis. Der Graph ist noch nicht getestet worden.



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1417, eingetragen 2018-09-17 18:03


klar sind speichen-seiten-wechsel möglich, das erhöht die variantenmöglichkeit bis es innen passt sogar nochmal enorm




  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1418, vom Themenstarter, eingetragen 2018-09-17 18:25


Spiegel dein letztes Tortenstück mal auf jeder Seite, dann kann ich mir das besser vorstellen. Ich versuche es gerade zu konstruieren. Bis hier hin richtig?


66 Knoten, 6×Grad 2, 60×Grad 4
126 Kanten, minimal 0.99999999999999633626, maximal 1.00000000000002997602
einstellbare Kanten R(j,k):
|P55-P28|=1.00000000000002997602

fed-Code einblenden



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1419, eingetragen 2018-09-17 18:43




die rechte ecke vom blauen muss auf der unteren tortenkante liegen



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1420, vom Themenstarter, eingetragen 2018-09-17 21:08


Ok, das geht. Ich kann aber nicht sagen, ob die langen Linien genau durch die Punkte gehen.

62 Knoten, 5×Grad 2, 2×Grad 3, 53×Grad 4, 2×Grad 5
119 Kanten, minimal 0.99999999999999833467, maximal 9.82401540009238516404
einstellbare Kanten R(j,k):
|P55-P28|=1.00000000000000133227
nicht passende Kanten:
|P4-P60|=9.82401540009238516404
|P31-P62|=9.60297407278868675462

fed-Code einblenden



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1421, vom Themenstarter, eingetragen 2018-09-18 09:24


Ich denke, deine Idee könnte wirklich funktionieren. Nicht an den Stacheln stören, das sind nur Kopierfehler, so war es aber einfacher. Es sind 44 Girlandenelemente. Hut ab, haribo! cool


Tortenstück zweigeteilt. Blaues Dreick ist identisch. Der Teilgraph besteht aus 108 Dreiecken.


Der Ring schließt schon fast genau. Die Überschneidung ist minimal.

MGC
<Streichholzgraph>
<Bildtext>#1373 Fig.2 RA(55,28); RA(59,28); RW(8,7,36,7,1.8); dann 
Feinjustieren(3)</Bildtext>
<Winkel size="18" color="green" id="gruenerWinkel" value="42.26669754754279"/>
<Winkel size="18" color="orange" id="orangerWinkel" value="90.60021230933455"/>
<Winkel size="18" color="blue" id="blauerWinkel" value="116.3667049506522"/>
<Winkel size="18" color="violet" id="vierterWinkel" value="-49.15745373964623"/>
<Winkel size="18" color="aqua" id="fuenfterWinkel" value="76.6"/>
<Feinjustieren Anzahl="4"/>
<Rechenweg>
P[1]=[-251.94378616620986,-42.0055401352237];
P[2]=[-218.45767233361585,-59.03096246552255]; D=ab(1,2); A(2,1,Bew(1));
N(3,1,2); M(4,1,3,blauerWinkel); N(5,1,4); A(3,4,ab(4,3,[1,5]));
A(2,8,ab(5,7,[1,8])); A(10,14,ab(5,7,[1,14])); N(27,26,22); N(28,26,27); N(29,27,22);
M(30,7,6,gruenerWinkel); N(31,7,30);
M(32,31,30,orangerWinkel);
N(33,31,32); A(30,32,ab(32,30,7,[30,33])); A(36,34,ab(7,33,[30,36]));
A(42,40,ab(7,33,[30,42])); A(54,52,ab(7,33,[30,33])); RA(55,28); N(58,55,28);
A(31,56,ab(31,56,[1,59],"gespiegelt"));
M(115,58,55,vierterWinkel); N(116,115,58);
M(117,115,116,fuenfterWinkel); N(118,115,117);
A(56,118,ab(56,118,[115,118],"gespiegelt")); RA(114,119); A(114,120);
A(117,121,ab(121,117,115,118,119));
A(122,124,ab(124,122,115,[117,123]));
A(125,128,ab(128,125,115,[117,131]));
A(135,132,ab(132,135,115,[117,159]));
A(146,149,ab(149,146,115,[117,186]));
A(174,177,ab(177,174,115,[117,242]));
A(230,233,ab(233,230,115,[117,342]));
A(62,120,ab(62,120,[1,565],"gespiegelt"));
R(529,1118);
 
//ergänzt von Button "Knoten zusammenfassen":
C(7,90); C(30,89); C(32,88); C(33,65); C(34,93); C(35,92); C(36,91); C(37,96); C(38,95); C(39,94); C(40,99); C(41,98); C(42,97); C(43,102); C(44,101); C(45,100); C(46,105); C(47,104); C(48,103); C(49,108); C(50,107); C(51,106); C(52,111); C(53,110); C(54,109); C(55,113); C(57,112);
 
//A(4,58); A(31,118);
 
//ergänzt von Button "Knoten zusammenfassen":
C(33,627); C(59,628); C(60,630); C(61,626); C(63,598,629); C(64,624); C(66,625); C(67,635); C(68,636); C(69,633); C(70,634); C(71,631); C(72,632); C(73,641); C(74,642); C(75,639); C(76,640); C(77,637); C(78,638); C(79,647); C(80,648); C(81,645); C(82,646); C(83,643); C(84,644); C(85,649); C(86,651); C(87,650); C(529,1092); C(572,654); C(595,653); C(597,652); C(599,657); C(600,656); C(601,655); C(602,660); C(603,659); C(604,658); C(605,663); C(606,662); C(607,661); C(608,666); C(609,665); C(610,664); C(611,669); C(612,668); C(613,667); C(614,672); C(615,671); C(616,670); C(617,675); C(618,674); C(619,673); C(620,677); C(622,676);
</Rechenweg>
</Streichholzgraph>



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1422, eingetragen 2018-09-18 12:41


möglicherweise, zum zeichnen brauch ich aber drei itterationen hintereinander, das is sehr sehr schwierig

evtl kannst du es nochmals mit folgenden startwerten versuchen

leider hast du den für mich entscheidenden winkel(wie weit das weisse dreieck hochgedreht werden muss) nicht als konstruktion benutzt... ich drehe es nur 0.08° !!!

#<Winkel size=''18'' color=''green'' id=''gruenerWinkel'' value=''43.8526''/>
#<Winkel size=''18'' color=''orange'' id=''orangerWinkel'' value=''88.5478''/>
#<Winkel size=''18'' color=''blue'' id=''blauerWinkel'' value=''119.821''/>
#<Winkel size=''18'' color=''violet'' id=''vierterWinkel'' value=''-30.0596''/>
#<Winkel size=''18'' color=''aqua'' id=''fuenfterWinkel'' value=''53.0719''/>

dann 25 gelbe angesetzt mit nem winkel (analog angeordnet wie der blaue) 49.5734°

es besteht dann noch ein abstands fehler von 0,03...
als funktionsnachweis könnte ich evtl nach mehreren versuchen einen positiven und einen negativen abstand argumentieren
ob 25 gelbe die endmenge ist weiss ich noch nicht,


du oder stefan bekommen das evtl schneller hin???



nachtrag: du hast es ja schon versucht inzwischen... toll!!!
ich versuche natürlich die 100 speichen des harborth ansatzes nicht zu erhöhen... ziele also 1,8° zwischen meinen blauen langen geraden an, das ist offenbar erheblich mehr als in deinem versuch?? daher kommt der grosse unterschied in der gelben speichen länge(42 girlanden nennst du es?) dann brauche ich nur 12,5??

dieser punkt ist aber ganz egal für den gesuchten nachweis ob es überhaupts einen streichholzgraphen mit den gewünschten eigenschaften gibt
 
da spielt die grösse ja keinerlei rolle



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1423, vom Themenstarter, eingetragen 2018-09-18 14:40


keine überschneidungen

376 Knoten, 8×Grad 2, 368×Grad 4
744 Kanten, minimal 0.99999999929334770776, maximal 1.00000000008176992417
einstellbare Kanten R(j,k):
|P55-P28|=0.99999999999954691798
|P29-P163|=0.99999999999957001062
|P5-P139|=0.99999999999957567276
|P59-P303|= nicht mehr vorhanden

fed-Code einblenden



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1424, eingetragen 2018-09-18 21:42


also ich bekomme es jetzt mit einem übertritt von 0,01 hin
und bin dabei im genauigkeitsbereich meiner möglichkeiten...

evtl. sollte man doch mal paar gleichungen auflösen, denn ansich geometrisch braucht es wohl nur zwei variable winkel zum ausprobieren und nicht fünf



in #1420 hast du die beiden langen linien eingezeichnet, kannst du den winkel dazwischen errechnen/darstellen?
[ nicht passende Kanten:
|P4-P60|=9.82401540009238516404
|P31-P62|=9.60297407278868675462 ]



haribo



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1425, eingetragen 2018-09-18 23:02


wenn du keine überschneidung gefunden hast, und ich bei ansich gleicher anordnung, aber marginal anderen winkeln eine finde, dann könnte man ja argumentieren: dann gibt es auch eine dazwischenliegende exakte lösung...

allerdings gleiche zeichengenaueigkeit angenommen



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1426, vom Themenstarter, eingetragen 2018-09-18 23:52


Es gibt bestimmt eine Lösung. Die Frage nach der kleinsten wird allerdings knifflig werden, da vielleicht andere Speichen andere Möglichkeiten bieten.

Den Winkel kann ich nur mit CAD bestimmen, ist 1,79. Genauer geht bei mir nicht. Den Graphen kann ich leider nicht konstruieren, da das Programm an seine Grenzen kommt bei 10000 Punkten oder sogar weniger. Stefan kann vielleicht Teile durch größere Teilgraphen ersetzen, dann sind es nur ein paar hundert Punkte. Ich weiß leider nicht wie das geht.



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1427, vom Themenstarter, eingetragen 2018-09-19 02:32


Der Beweis ist erbracht. Ich kann jetzt mit dem Programm die Winkel messen und habe einen Ring-Graph aus meinem ersten langen Tortenstück konstruiert. Er besteht aus 584 Speichensegmenten. Der Tortenwinkel P31,P118,P62,P120 beträgt 0,61643835616456865711 und 360/584=0,61643835616438356164. Übereinstimmung bis zur 12. Nachkommastelle und der Teilgraph besitzt noch sehr viel Spiel. Dabei stellt allein der fünte/türkise Winkel den Tortenwinkel ein. Es ist also totale Genauigkeit möglich.
MGC
<Streichholzgraph>
<Bildtext>#1373 Fig.2 RA(55,28); RA(59,28); RW(8,7,36,7,1.8); dann 
Feinjustieren(3)</Bildtext>
<Winkel size="18" color="green" id="gruenerWinkel" value="42.23238929683882"/>
<Winkel size="18" color="orange" id="orangerWinkel" value="90.65316029965142"/>
<Winkel size="18" color="blue" id="blauerWinkel" value="116.35081560565838"/>
<Winkel size="18" color="violet" id="vierterWinkel" value="-49.08306933905506"/>
<Winkel size="18" color="aqua" id="fuenfterWinkel" value="76.580621330451"/>
<Feinjustieren Anzahl="4"/>
<Rechenweg>
P[1]=[-245.05471013690757,-173.12164286983693];
P[2]=[-200.72785239338685,-196.25451304596675]; D=ab(1,2); A(2,1,Bew(1));
N(3,1,2); M(4,1,3,blauerWinkel); N(5,1,4); A(3,4,ab(4,3,[1,5]));
A(2,8,ab(5,7,[1,8])); A(10,14,ab(5,7,[1,14])); N(27,26,22); N(28,26,27); N(29,27,22);
M(30,7,6,gruenerWinkel); N(31,7,30);
M(32,31,30,orangerWinkel);
N(33,31,32); A(30,32,ab(32,30,7,[30,33])); A(36,34,ab(7,33,[30,36]));
A(42,40,ab(7,33,[30,42])); A(54,52,ab(7,33,[30,33])); RA(55,28); N(58,55,28);
A(31,56,ab(31,56,[1,59],"gespiegelt"));
M(115,58,55,vierterWinkel); N(116,115,58);
M(117,115,116,fuenfterWinkel); N(118,115,117);
A(56,118,ab(56,118,[115,118],"gespiegelt")); RA(114,119); A(114,120);
A(117,121,ab(121,117,115,118,119));
A(122,124,ab(124,122,115,[117,123]));
A(125,128,ab(128,125,115,[117,131]));
A(135,132,ab(132,135,115,[117,159]));
A(146,149,ab(149,146,115,[117,186]));
A(174,177,ab(177,174,115,[117,242]));
A(230,233,ab(233,230,115,[117,342]));
A(62,120,ab(62,120,[1,565],"gespiegelt"));
R(529,1118);
R(63,596);
//ergänzt von Button "Knoten zusammenfassen":
C(7,90); C(30,89); C(32,88); C(33,65); C(34,93); C(35,92); C(36,91); C(37,96); C(38,95); C(39,94); C(40,99); C(41,98); C(42,97); C(43,102); C(44,101); C(45,100); C(46,105); C(47,104); C(48,103); C(49,108); C(50,107); C(51,106); C(52,111); C(53,110); C(54,109); C(55,113); C(57,112);
 
//ergänzt von Button "Knoten zusammenfassen":
C(33,627); C(59,628); C(60,630); C(61,626); C(63,598,629); C(64,624); C(66,625); C(67,635); C(68,636); C(69,633); C(70,634); C(71,631); C(72,632); C(73,641); C(74,642); C(75,639); C(76,640); C(77,637); C(78,638); C(79,647); C(80,648); C(81,645); C(82,646); C(83,643); C(84,644); C(85,649); C(86,651); C(87,650); C(529,1092); C(572,654); C(595,653); C(597,652); C(599,657); C(600,656); C(601,655); C(602,660); C(603,659); C(604,658); C(605,663); C(606,662); C(607,661); C(608,666); C(609,665); C(610,664); C(611,669); C(612,668); C(613,667); C(614,672); C(615,671); C(616,670); C(617,675); C(618,674); C(619,673); C(620,677); C(622,676);
</Rechenweg>
</Streichholzgraph>

Hier ist das gute Stück aus 126144 Dreiecken.



1,8 Grad bekomme ich noch nicht ohne Überschneidungen im kurzen Tortenstück hin. Aber klar, sehr viele kleinere Ringe sind möglich. Ein Dreifachhoch auf haribo, den Tortenspezialist! smile



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1428, eingetragen 2018-09-19 06:40


ich hab es in den daten gefunden:

dein rechenweg war PANAMA!
Passt Alles Nachdem Allerlei Material Angepasstwurde

klar dass man da über kanäle stolpert
und klar dass es noch kürzer geht...

aber als beweisfahrschein soll es gelten !!! hurra





  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1429, vom Themenstarter, eingetragen 2018-09-19 19:27


Hier ein Vergleich der Teilgraphen. Ich bin immer noch baff, wie simpel die Lösung eigentlich ist. Doch es brauchte schon eine Portion haribo, um diese zu finden.


Herr Harborth beglückwünscht uns zu dieser Konstruktion und dem damit erbrachten Beweis der Existenz "echter" vertex-to-vertex unit triangle Graphen und lobt die gute Idee des Teilgraphen (haribo!!!). smile



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1430, eingetragen 2018-09-19 23:09


THX
Ich zerleg dir das die Tage nochmal in drei teilschritte , schätze dann kanst du auch kleinere Versionen darstellen...



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 6929
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1431, vom Themenstarter, eingetragen 2018-09-20 04:24


Torten-Teilgraph mit 49 Dreiecken und Ring aus 224 Speichensegmenten. Also 21952 Dreiecke insgesamt. 360/224 = 1,60714285714285714285 und Tortenwinkel = 1,60714282020611554103, also bis zur 7. Nachkommastelle stimmt es schon und der Graph hat noch Luft.

412 Knoten, 8×Grad 2, 404×Grad 4
816 Kanten, minimal 0.99999999999796163053, maximal 1.00000000000041189274
einstellbare Kanten R(j,k):
|P55-P28|=0.99999999999998856470
|P29-P175|=0.99999999999999056310
|P5-P151|=1.00000000000039435122
|P33-P270|=1.00000000000001798561

fed-Code einblenden

Ich sehe zwar keinen Fehler, aber Stefan sollte das auf jeden Fall noch überprüfen. An der Existenz gibt es aber keine Zweifel mehr.



  Profil  Quote  Link auf diesen Beitrag Link
Folgende Antworten hat der Fragesteller vermutlich noch nicht gesehen.
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 1687
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1432, eingetragen 2018-09-20 07:36


zeichnest du nochmal deine aktuellen winkel farbig ein? bitte

und fals möglich die grauen punktbezeichnungen weitgehend aus

haribo



  Profil  Quote  Link auf diesen Beitrag Link
Seite 36Gehe zur Seite: 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36  
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2018 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]