| |
| Autor |
 Streichholzgraphen 4-regulär und 4/n-regulär (n>4) und 2/5 |
|
Slash
Aktiv 
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
 |  Beitrag No.1280, vom Themenstarter, eingetragen 2018-06-09
|
\quoteon(2018-06-09 21:32 - StefanVogel in Beitrag No. 1279)
Über 50 Graphen von #1143 bis #1183 als Versuche für minimale Knotenzahl, die ich mit folgender Gleichung aus Beitrag No.622
Einsetzkanten = 1/2*Knotengradabweichung + Beweglichkeit +3
unter die Lupe nehmen will. Als Beweglichkeit verwende ich die Anzahl der einstellbaren Winkel eines eingebenen Graphen. Knotengradabweichung bezeichnet, um wieviel Knotengrade insgesamt der Graph von einem 4-regulären Graph abweicht. Beispielsweise wenn ein Graph 2 Knoten mit Grad 2 enthält, ist die Knotengradabweichung -4, bei einem Knoten von Grad 6 ist die Abweichung 2. Einsetzkanten war die Anzahl derjenigen Kanten, die beim Einsetzen passen müssen, weil durch den Graph ein bestimmter Abstand vorgegeben ist. Wenn beispielsweise ein Punkt P3 über zwei Kanten mit P1 und P2 verbunden werden soll, dann kann sich P3 nach der Länge der beiden Kanten ausrichten. Das sind keine Einsetzkanten. Wenn vorgegebe Punkte P4 und P5 durch eine Kante verbunden werden sollen, dann muss die Kantenlänge genau zum Abstand passen. Das meine ich mit Einsetzkanten. Es ist auch am schwierigsten, Einsetzkanten in einem Graph zu bestimmen, weil sie bei raffinierten Eingabemethoden mit Kopieren von Teilgraphen nicht so leicht ersichtlich sind. Eine gute Methode, solche Einsetzkanten zu bestimmen, ist Button "neue Eingabe, Rahmen zuerst", weil dort darauf geachtet wird, soche Einsetzkanten herauszufinden. Beispielsweise erhalte ich aus Graph #1155-1 nach Button "neue Eingabe, Rahmen zuerst"
\geo
ebene(377.02,434.3)
x(6.72,14.26)
y(10.3,18.98)
form(.)
#//Eingabe war:
#
#No.528-3: 4/4 fast mit 108
#
#
#
#
#
#
#
#P[20]=[10.969235580321385,14.926160163301688];
#P[18]=[-33.632774239493024,37.5239635971131]; D=ab(20,18); A(18,20);
#N(19,18,20); N(17,18,19); N(16,18,17); N(15,16,17); N(5,16,15);
#M(4,5,16,blauerWinkel); N(2,5,4); N(3,2,4); N(1,2,3); M(8,1,2,gruenerWinkel);
#N(7,8,1); N(9,8,7); N(10,8,9); N(11,10,9); N(12,10,11);
#M(24,12,10,orangerWinkel); N(22,24,12); N(25,24,22); N(23,24,25);
#M(48,23,24,vierterWinkel); N(47,23,48); N(46,47,48); N(37,47,46);
#M(36,37,47,fuenfterWinkel); N(35,37,36); N(34,35,36); N(33,35,34); N(32,33,34);
#N(26,33,32); Q(30,26,20,2*D,3*D); A(30,26); A(30,20); H(43,20,30,3); A(43,20);
#L(44,20,43); H(27,26,30,2); A(27,26); L(28,27,26); A(27,30); L(29,30,27);
#A(29,28); H(41,20,30,3/2); A(43,41); L(42,43,41); A(44,42); A(41,30);
#L(40,41,30); A(42,40); N(6,3,4); N(13,7,6); N(14,22,13); N(21,6,15);
#N(31,29,28); N(38,31,32); N(39,38,46); N(45,40,31); N(49,19,44); N(52,48,25);
#N(50,13,21); N(51,38,39); N(54,45,51); N(55,50,21); N(56,55,54);
#A(14,11); R(14,11,"green");
#A(39,36); R(39,36,"green");
#A(50,14); R(50,14,"green");
#A(51,45); R(51,45,"green");
#A(54,49); R(54,49,"green");
#A(55,49); R(55,49,"green");
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#//Ende der Eingabe, weiter mit fedgeo:
p(6.721910903205746,13.477953552269392,P1)
p(7.1325875128116545,12.566172480782054,P2)
p(7.716874778606529,13.377719393184506,P3)
p(8.127551388212439,12.465938321697168,P4)
p(7.543264122417563,11.654391409294718,P5)
p(8.711838654007312,13.277485234099618,P6)
p(7.721682479170449,13.456580768336227,P7)
p(7.2403060650238125,14.333094743069847,P8)
p(8.240077640988515,14.311721959136683,P9)
p(7.758701226841881,15.188235933870303,P10)
p(8.758472802806583,15.166863149937138,P11)
p(8.277096388659947,16.043377124670755,P12)
p(8.370581578583481,14.21745523812803,P13)
p(9.359266947623222,14.367459374893485,P14)
p(8.380689657483865,12.20094284623265,P15)
p(8.435304318813852,11.20243534061849,P16)
p(9.272729853880154,11.748986777556421,P17)
p(9.32734451521014,10.750479271942261,P18)
p(10.164770050276442,11.297030708880193,P19)
p(10.219384711606427,10.298523203266035,P20)
p(9.336088731645873,12.49626065654957,P21)
p(8.877890533476592,15.243973349627106,P22)
p(10.262498487614554,16.284579333339426,P23)
p(9.26979743813725,16.163978229005092,P24)
p(9.870591582953894,15.364574453961442,P25)
p(13.76229215808947,13.42724613926834,P26)
p(13.338524869830202,12.521475039375332,P27)
p(12.76598773143872,13.341353826247206,P28)
p(12.342220443179453,12.435582726354198,P29)
p(12.914757581570935,11.615703939482326,P30)
p(11.769683304787971,13.25546151322607,P31)
p(12.762316447922176,13.42027627015819,P32)
p(13.256268219295382,14.289765572885528,P33)
p(12.256292509128086,14.282795703775378,P34)
p(12.750244280501292,15.152285006502716,P35)
p(11.750268570333995,15.145315137392565,P36)
p(12.2442203417072,16.014804440119903,P37)
p(12.124444293682371,14.190418539382176,P38)
p(11.1380221513951,14.354648126257965,P39)
p(12.085291443597251,12.174260942799823,P40)
p(12.016299958249432,11.176643694076896,P41)
p(11.186833820275748,11.735200697394392,P42)
p(11.11784233492793,10.737583448671465,P43)
p(10.288376196954246,11.296140451988961,P44)
p(11.134245239350047,12.483309672593343,P45)
p(11.631973922768367,15.22413742898527,P46)
p(11.253359414660876,16.149691886729666,P47)
p(10.641112995722043,15.359024875595033,P48)
p(10.233761535624259,12.29464795760312,P49)
p(8.99483165622204,13.43623066057798,P50)
p(11.489006228251279,13.418266698743825,P51)
p(10.249206091061385,14.439019996217047,P52)
p(10.501929197704534,13.2580202143299,P54)
p(9.979498096217922,13.261782955101996,P55)
p(10.24766575828805,14.225155211823061,P56)
nolabel()
s(P2,P1) s(P3,P1)
s(P5,P2) s(P4,P2)
s(P2,P3) s(P4,P3)
s(P5,P4)
s(P16,P5) s(P15,P5)
s(P3,P6) s(P4,P6)
s(P8,P7) s(P1,P7)
s(P1,P8)
s(P8,P9) s(P7,P9)
s(P8,P10) s(P9,P10)
s(P10,P11) s(P9,P11)
s(P10,P12) s(P11,P12)
s(P7,P13) s(P6,P13)
s(P22,P14) s(P13,P14) s(P11,P14)
s(P16,P15) s(P17,P15)
s(P18,P16) s(P17,P16)
s(P18,P17) s(P19,P17)
s(P20,P18)
s(P18,P19) s(P20,P19)
s(P6,P21) s(P15,P21)
s(P24,P22) s(P12,P22)
s(P24,P23) s(P25,P23)
s(P12,P24)
s(P24,P25) s(P22,P25)
s(P33,P26) s(P32,P26)
s(P26,P27) s(P30,P27)
s(P27,P28) s(P26,P28)
s(P30,P29) s(P27,P29) s(P28,P29)
s(P29,P31) s(P28,P31)
s(P33,P32) s(P34,P32)
s(P35,P33) s(P34,P33)
s(P35,P34) s(P36,P34)
s(P37,P35) s(P36,P35)
s(P37,P36)
s(P47,P37) s(P46,P37)
s(P31,P38) s(P32,P38)
s(P38,P39) s(P46,P39) s(P36,P39)
s(P41,P40) s(P30,P40)
s(P30,P41)
s(P43,P42) s(P41,P42) s(P40,P42)
s(P20,P43) s(P41,P43)
s(P20,P44) s(P43,P44) s(P42,P44)
s(P40,P45) s(P31,P45)
s(P47,P46) s(P48,P46)
s(P23,P47) s(P48,P47)
s(P23,P48)
s(P19,P49) s(P44,P49)
s(P13,P50) s(P21,P50) s(P14,P50)
s(P38,P51) s(P39,P51) s(P45,P51)
s(P48,P52) s(P25,P52)
s(P45,P54) s(P51,P54) s(P49,P54)
s(P50,P55) s(P21,P55) s(P49,P55)
s(P55,P56) s(P54,P56)
pen(2)
color(#0000FF) m(P16,P5,MA10) m(P5,P4,MB10) b(P5,MA10,MB10)
color(#008000) m(P2,P1,MA11) m(P1,P8,MB11) b(P1,MA11,MB11)
color(#FFA500) m(P10,P12,MA12) m(P12,P24,MB12) b(P12,MA12,MB12)
color(#EE82EE) m(P24,P23,MA13) m(P23,P48,MB13) b(P23,MA13,MB13)
color(#00FFFF) m(P47,P37,MA14) m(P37,P36,MB14) b(P37,MA14,MB14)
pen(2)
color(#008000) s(P14,P11) abstand(P14,P11,A18) print(abs(P14,P11):,6.72,18.985) print(A18,8.02,18.985)
color(#008000) s(P39,P36) abstand(P39,P36,A18) print(abs(P39,P36):,6.72,18.685) print(A18,8.02,18.685)
color(#008000) s(P50,P14) abstand(P50,P14,A18) print(abs(P50,P14):,6.72,18.385) print(A18,8.02,18.385)
color(#008000) s(P51,P45) abstand(P51,P45,A18) print(abs(P51,P45):,6.72,18.085) print(A18,8.02,18.085)
color(#008000) s(P54,P49) abstand(P54,P49,A18) print(abs(P54,P49):,6.72,17.785) print(A18,8.02,17.785)
color(#008000) s(P55,P49) abstand(P55,P49,A18) print(abs(P55,P49):,6.72,17.485) print(A18,8.02,17.485)
print(min=0.9999999999921866,6.72,17.185)
print(max=1.0000000000082252,6.72,16.885)
color(blue)
color(orange)
color(red)
\geooff
\geoprint()
das sind 2 Knoten von Grad 2, also Knotengradabweichung -4, 5 bewegliche Winkel, 6 Einsetzkanten (als A18=...aufgelistet). 6 = 1/2 * -4 + 5 + 3 stimmt. Es fällt nun auf, obwohl nur 5 bewegliche Winkel sind, mit denen nur 5 Einsetzkanten eingestellt werden können (je Winkel eine Kante), dass die 6-te Einsetzkante auch die Länge 1 hat. Das führe ich darauf zurück, dass bei zwei symmetrischen Teilgraphen eine Kante mehr passend gemacht werden kann. Von dieser Sorte sind nun eine ganze Reihe Graphen #1155-1, #1155-3, #1155-5, #1158-1, #1159-1, #1159-3, #1159-4, #1160, #1174-4, #1179-3, #1180-2 und auch die verschiedenen Doppelkites haben 2 Knoten vom Grad 2, eine Einsetzkante mehr als bewegliche Winkel und diese passt wegen zwei symmetrischer Teilgraphen.
Bei den 4-regulären Graphen sind das nach dieser Berechnung 3 Einsetzkanten mehr als bewegliche Winkel, Einsetzkanten = 1/2*0 + Beweglichkeit + 3. Als Beispiel der Graph #1152 nach Button "neue Eingabe, Rahmen zuerst"
\geo
ebene(349.48,492.78)
x(7.25,14.24)
y(10.57,20.42)
form(.)
#//Eingabe war:
#
##1152
#
#
#
#
#
#
#
#P[7]=[-9.344971751536168,28.448136643602496];
#P[5]=[-51.4585417846117,55.40082146477086]; D=ab(7,5); A(5,7); N(6,5,7);
#N(4,5,6); N(2,5,4); N(3,2,4); N(1,2,3); M(9,1,2,blauerWinkel); N(8,9,1);
#N(10,9,8); N(11,9,10); M(19,11,9,gruenerWinkel); N(18,19,11); N(20,19,18);
#N(21,19,20); N(22,21,20); N(23,21,22); M(27,23,21,orangerWinkel); N(26,27,23);
#N(28,27,26); N(29,27,28); M(35,29,27,vierterWinkel); N(34,29,35); N(33,34,35);
#N(31,34,33); N(32,31,33); N(30,31,32); M(37,30,31,fuenfterWinkel); N(36,37,30);
#N(38,37,36); N(39,37,38); Q(51,39,7,3*D,2*D); A(51,39); A(51,7); H(55,7,51,2);
#A(55,7); L(56,7,55); H(47,39,51,3); A(47,39); L(46,47,39); H(49,39,51,3/2);
#A(47,49); L(48,49,47); A(48,46); A(49,51); L(50,51,49); A(50,48); A(55,51);
#L(54,55,51); A(56,54); N(12,10,8); N(13,12,3); N(14,13,6); N(17,18,12);
#N(24,22,17); N(25,28,24); N(40,38,36); N(41,40,32); N(42,41,35); N(45,46,40);
#N(52,50,45); N(53,56,54); N(15,14,17); N(16,24,14); N(43,42,45); N(44,52,43);
#A(25,26); R(25,26,"green");
#A(53,52); R(53,52,"green");
#A(15,13); R(15,13,"green");
#A(16,15); R(16,15,"green");
#A(16,53); R(16,53,"green",jam(0.9944318817271832)*D);
#A(43,41); R(43,41,"green");
#A(44,42); R(44,42,"green");
#A(44,25); R(44,25,"green",jam(0.9944318817271841)*D);
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#//Ende der Eingabe, weiter mit fedgeo:
p(7.286286362984743,12.186123822142152,P1)
p(8.128557763646254,11.647070125718786,P2)
p(8.174256258422039,12.646025403784439,P3)
p(9.01652765908355,12.106971707361073,P4)
p(8.970829164307766,11.108016429295418,P5)
p(9.858799059745062,11.567918010937703,P6)
p(9.813100564969277,10.56896273287205,P7)
p(8.142292025051727,12.703090268354345,P8)
p(7.266583118694315,13.185929694381574,P9)
p(8.122588780761298,13.702896140593769,P10)
p(7.246879874403886,14.185735566620998,P11)
p(8.998297687118711,13.220056714566539,P12)
p(9.080583052579161,12.223447905338444,P13)
p(10.024327714629512,12.554122991868212,P14)
p(9.26608235827094,13.206092300624892,P15)
p(10.20982702032129,13.53676738715466,P16)
p(9.183796992810487,14.202701109852988,P17)
p(8.217519616913654,13.94519764807057,P18)
p(7.940511693696871,14.906065282282029,P19)
p(8.911151436206639,14.665527363731602,P20)
p(8.634143512989857,15.62639499794306,P21)
p(9.604783255499624,15.385857079392633,P22)
p(9.327775332282844,16.346724713604093,P23)
p(10.127541654860838,14.533376196382754,P24)
p(10.922620536600148,15.139882232471571,P25)
p(10.125197934441495,15.743303473037832,P26)
p(10.249064756875672,16.735602324342246,P27)
p(11.046487359034323,16.132181083775986,P28)
p(11.1703541814685,17.1244799350804,P29)
p(13.697168383453079,15.507318845810367,P30)
p(12.854896982791553,16.046372542233712,P31)
p(12.809198488015795,15.047417264168057,P32)
p(11.966927087354268,15.586470960591402,P33)
p(12.012625582130026,16.585426238657057,P34)
p(11.124655686692742,16.125524657014743,P35)
p(12.841162721386109,14.990352399598152,P36)
p(13.716871627743535,14.507512973570947,P37)
p(12.860865965676565,13.99054652735873,P38)
p(13.73657487203399,13.507707101331524,P39)
p(11.985157059319139,14.473385953385936,P40)
p(11.902871693858662,15.469994762614027,P41)
p(10.959127031808322,15.13931967608423,P42)
p(11.717372388166895,14.487350367327554,P43)
p(10.773627726116423,14.156675280798135,P44)
p(11.799657753627457,13.490741558099469,P45)
p(12.765935129524248,13.74824501988205,P46)
p(13.042943052740931,12.787377385670563,P47)
p(12.072303310231188,13.02791530422109,P48)
p(12.349311233447873,12.067047670009604,P49)
p(11.37867149093813,12.307585588560128,P50)
p(11.655679414154815,11.346717954348643,P51)
p(10.855913091576985,13.16006647157005,P52)
p(10.060834209837324,12.553560435480918,P53)
p(10.85825681199607,11.95013919491478,P54)
p(10.734389989562045,10.957840343610346,P55)
p(9.9369673874033,11.561261584176483,P56)
nolabel()
s(P2,P1) s(P3,P1)
s(P5,P2) s(P4,P2)
s(P2,P3) s(P4,P3)
s(P5,P4) s(P6,P4)
s(P7,P5)
s(P5,P6) s(P7,P6)
s(P9,P8) s(P1,P8)
s(P1,P9)
s(P9,P10) s(P8,P10)
s(P9,P11) s(P10,P11)
s(P10,P12) s(P8,P12)
s(P12,P13) s(P3,P13)
s(P13,P14) s(P6,P14)
s(P14,P15) s(P17,P15) s(P13,P15)
s(P24,P16) s(P14,P16) s(P15,P16) s(P53,P16)
s(P18,P17) s(P12,P17)
s(P19,P18) s(P11,P18)
s(P11,P19)
s(P19,P20) s(P18,P20)
s(P19,P21) s(P20,P21)
s(P21,P22) s(P20,P22)
s(P21,P23) s(P22,P23)
s(P22,P24) s(P17,P24)
s(P28,P25) s(P24,P25) s(P26,P25)
s(P27,P26) s(P23,P26)
s(P23,P27)
s(P27,P28) s(P26,P28)
s(P27,P29) s(P28,P29)
s(P31,P30) s(P32,P30)
s(P34,P31) s(P33,P31)
s(P31,P32) s(P33,P32)
s(P34,P33) s(P35,P33)
s(P29,P34) s(P35,P34)
s(P29,P35)
s(P37,P36) s(P30,P36)
s(P30,P37)
s(P37,P38) s(P36,P38)
s(P37,P39) s(P38,P39)
s(P38,P40) s(P36,P40)
s(P40,P41) s(P32,P41)
s(P41,P42) s(P35,P42)
s(P42,P43) s(P45,P43) s(P41,P43)
s(P52,P44) s(P43,P44) s(P42,P44) s(P25,P44)
s(P46,P45) s(P40,P45)
s(P47,P46) s(P39,P46)
s(P39,P47) s(P49,P47)
s(P49,P48) s(P47,P48) s(P46,P48)
s(P51,P49)
s(P51,P50) s(P49,P50) s(P48,P50)
s(P50,P52) s(P45,P52)
s(P56,P53) s(P54,P53) s(P52,P53)
s(P55,P54) s(P51,P54)
s(P7,P55) s(P51,P55)
s(P7,P56) s(P55,P56) s(P54,P56)
pen(2)
color(#0000FF) m(P2,P1,MA10) m(P1,P9,MB10) b(P1,MA10,MB10)
color(#008000) m(P9,P11,MA11) m(P11,P19,MB11) b(P11,MA11,MB11)
color(#FFA500) m(P21,P23,MA12) m(P23,P27,MB12) b(P23,MA12,MB12)
color(#EE82EE) m(P27,P29,MA13) m(P29,P35,MB13) b(P29,MA13,MB13)
color(#00FFFF) m(P31,P30,MA14) m(P30,P37,MB14) b(P30,MA14,MB14)
pen(2)
color(#008000) s(P25,P26) abstand(P25,P26,A18) print(abs(P25,P26):,7.25,20.424) print(A18,8.55,20.424)
color(#008000) s(P53,P52) abstand(P53,P52,A18) print(abs(P53,P52):,7.25,20.124) print(A18,8.55,20.124)
color(#008000) s(P15,P13) abstand(P15,P13,A18) print(abs(P15,P13):,7.25,19.824) print(A18,8.55,19.824)
color(#008000) s(P16,P15) abstand(P16,P15,A18) print(abs(P16,P15):,7.25,19.524) print(A18,8.55,19.524)
color(#008000) s(P16,P53) abstand(P16,P53,A18) print(abs(P16,P53):,7.25,19.224) print(A18,8.55,19.224)
color(#008000) s(P43,P41) abstand(P43,P41,A18) print(abs(P43,P41):,7.25,18.924) print(A18,8.55,18.924)
color(#008000) s(P44,P42) abstand(P44,P42,A18) print(abs(P44,P42):,7.25,18.624) print(A18,8.55,18.624)
color(#008000) s(P44,P25) abstand(P44,P25,A18) print(abs(P44,P25):,7.25,18.324) print(A18,8.55,18.324)
print(min=0.9944318817268535,7.25,18.024)
print(max=1.0000000000004707,7.25,17.724)
color(blue)
color(orange)
color(red)
\geooff
\geoprint()
5 bewegliche Winkel und 8 Einsetzkanten, das sind wie berechnet 3 Einsetzkanten mehr als bewegliche Winkel. Auch hier stimmt eine der drei überzähligen Einsetzkanten, was ich auch wieder darauf zurückführe, dass der Graph aus zwei symmetrischen Teilgraphen besteht und in einer ganzen Reihe von Graphen ist das genauso: #1152, #1158-2, #1159-2, #1162-1 bis 4, #1163, #1165, #1166-1 bis 3, #1172-1, #1172-2, ##1174-1, #1174-3, #1178, #1179-1, #1179-2, #1180-1, #1182, #1183. Etliche Graphen wo das nicht so ist, lassen sich dann verbessern, indem die Eingabe so gestaltet wird, dass die Symmetrie berücksichtigt wird, #1143, #1145, #1157, #1154-4, #1173-1 bis 3, #1174-2.
Was nutzt das ganze, wenn alle 3 überzähligen Einsetzkanten passen sollen? Dann muss man es eben mit einem Graph versuchen, der vier symmetrische Teilgraphen enthält und die 3 überzähligen Einsetzkanten müssen sich symmetrisch über dem Graph verteilen und die dazu symmetrische vierte Kante ist dann einstellbar. Ich denke, nach diesen über 50 vergeblichen Versuchen haben wir eine solche Lösung verdient
\geo
ebene(445.98,447.47)
x(6.51,15.43)
y(10.45,19.4)
form(.)
#//Eingabe war:
#
#4/4 136 Hölzer
#
#
#
#P[1]=[-109.60715869352035,58.21325878430382];
#P[2]=[-61.050444698038525,46.286585905374785]; D=ab(1,2); A(2,1,Bew(1));
#L(3,1,2); L(4,3,2); L(5,4,2); L(6,4,5); L(7,6,5); M(8,3,4,blauerWinkel);
#N(9,8,6); L(10,8,9); L(11,10,9); L(12,8,10); N(13,12,1); L(14,1,13);
#L(15,14,13); L(16,14,15); L(17,16,15); L(18,16,17);
#A(7,11,ab(7,11,[1,18],"gespiegelt")); A(18,34,ab(34,18,[1,34])); N(67,66,17);
#N(68,33,51); RA(12,67); RA(61,67); RA(28,68); RA(46,68);
#
#
#
#
#
#
#
#//Ende der Eingabe, weiter mit fedgeo:
p(7.807856826129594,11.164265175686076,P1)
p(8.77899110603923,10.925731718107496,P2)
p(8.5,11.886025403784439,P3)
p(9.471134279909636,11.647491946205857,P4)
p(9.750125385948866,10.687198260528914,P5)
p(10.442268559819272,11.408958488627277,P6)
p(10.721259665858502,10.448664802950335,P7)
p(9.456051766687896,12.179223322284814,P8)
p(10.429324718364825,12.408874713602351,P9)
p(9.743804303630933,13.136928118912067,P10)
p(10.717077255307862,13.366579510229602,P11)
p(8.770531351954006,12.907276727594532,P12)
p(8.371273597200698,11.990438003898074,P13)
p(7.37407855451712,12.065284826457853,P14)
p(7.937495325588225,12.89145765466985,P15)
p(6.940300282904646,12.966304477229631,P16)
p(7.50371705397575,13.792477305441627,P17)
p(6.506522011292171,13.867324128001407,P18)
p(13.632599118425013,11.172614104994146,P19)
p(12.662152634236175,10.931297670979543,P20)
p(12.938389714123275,11.892387196307672,P21)
p(11.967943229934438,11.651070762293067,P22)
p(11.691706150047338,10.68998123696494,P23)
p(10.9974967457456,11.409754328278463,P24)
p(11.981501363598039,12.182843190615056,P25)
p(11.007574068063454,12.409703550776737,P26)
p(11.691004550842447,13.139719150067922,P27)
p(12.664931846377035,12.912858789906242,P28)
p(13.066816267745889,11.997168388154089,P29)
p(14.063792649101227,12.074873568287817,P30)
p(13.498009798422107,12.899427851447758,P31)
p(14.494986179777442,12.977133031581486,P32)
p(13.929203329098321,13.801687314741427,P33)
p(14.92617971045366,13.879392494875155,P34)
p(13.624844895616238,16.582451447190486,P35)
p(12.6537106157066,16.82098490476907,P36)
p(12.932701721745833,15.860691219092118,P37)
p(11.961567441836193,16.0992246766707,P38)
p(11.682576335796965,17.05951836234765,P39)
p(10.990433161926559,16.337758134249285,P40)
p(10.711442055887327,17.29805181992623,P41)
p(11.976649955057935,15.567493300591746,P42)
p(11.003377003381006,15.337841909274214,P43)
p(11.688897418114896,14.609788503964497,P44)
p(10.71562446643797,14.380137112646954,P45)
p(12.662170369791827,14.839439895282034,P46)
p(13.06142812454513,15.756278618978492,P47)
p(14.058623167228712,15.68143179641871,P48)
p(13.495206396157606,14.855258968206716,P49)
p(14.492401438841185,14.780412145646928,P50)
p(13.92898466777008,13.954239317434908,P51)
p(7.800102603320818,16.574102517882416,P52)
p(8.770549087509654,16.81541895189702,P53)
p(8.494312007622554,15.854329426568892,P54)
p(9.464758491811391,16.095645860583495,P55)
p(9.740995571698491,17.056735385911626,P56)
p(10.435204976000229,16.336962294598102,P57)
p(9.451200358147792,15.56387343226151,P58)
p(10.425127653682377,15.337013072099827,P59)
p(9.741697170903384,14.606997472808644,P60)
p(8.767769875368796,14.83385783297032,P61)
p(8.36588545399994,15.749548234722473,P62)
p(7.368909072644604,15.671843054588745,P63)
p(7.934691923323724,14.847288771428804,P64)
p(6.937715541968388,14.769583591295078,P65)
p(7.50349839264751,13.945029308135137,P66)
p(8.500693435331089,13.870182485575357,P67)
p(12.93200828641474,13.876534137301194,P68)
nolabel()
s(P1,P2)
s(P1,P3) s(P2,P3)
s(P3,P4) s(P2,P4)
s(P4,P5) s(P2,P5)
s(P4,P6) s(P5,P6)
s(P6,P7) s(P5,P7) s(P23,P7) s(P24,P7)
s(P3,P8)
s(P8,P9) s(P6,P9)
s(P8,P10) s(P9,P10)
s(P10,P11) s(P9,P11) s(P26,P11) s(P27,P11)
s(P8,P12) s(P10,P12) s(P67,P12)
s(P12,P13) s(P1,P13)
s(P1,P14) s(P13,P14)
s(P14,P15) s(P13,P15)
s(P14,P16) s(P15,P16)
s(P16,P17) s(P15,P17)
s(P16,P18) s(P17,P18) s(P65,P18) s(P66,P18)
s(P19,P20)
s(P19,P21) s(P20,P21)
s(P20,P22) s(P21,P22)
s(P20,P23) s(P22,P23)
s(P22,P24) s(P23,P24)
s(P21,P25)
s(P24,P26) s(P25,P26)
s(P25,P27) s(P26,P27)
s(P25,P28) s(P27,P28) s(P68,P28)
s(P19,P29) s(P28,P29)
s(P19,P30) s(P29,P30)
s(P29,P31) s(P30,P31)
s(P30,P32) s(P31,P32)
s(P31,P33) s(P32,P33)
s(P32,P34) s(P33,P34) s(P50,P34) s(P51,P34)
s(P35,P36)
s(P35,P37) s(P36,P37)
s(P36,P38) s(P37,P38)
s(P36,P39) s(P38,P39)
s(P38,P40) s(P39,P40)
s(P39,P41) s(P40,P41) s(P56,P41) s(P57,P41)
s(P37,P42)
s(P40,P43) s(P42,P43)
s(P42,P44) s(P43,P44)
s(P43,P45) s(P44,P45) s(P59,P45) s(P60,P45)
s(P42,P46) s(P44,P46) s(P68,P46)
s(P35,P47) s(P46,P47)
s(P35,P48) s(P47,P48)
s(P47,P49) s(P48,P49)
s(P48,P50) s(P49,P50)
s(P49,P51) s(P50,P51)
s(P52,P53)
s(P52,P54) s(P53,P54)
s(P53,P55) s(P54,P55)
s(P53,P56) s(P55,P56)
s(P55,P57) s(P56,P57)
s(P54,P58)
s(P57,P59) s(P58,P59)
s(P58,P60) s(P59,P60)
s(P58,P61) s(P60,P61) s(P67,P61)
s(P52,P62) s(P61,P62)
s(P52,P63) s(P62,P63)
s(P62,P64) s(P63,P64)
s(P63,P65) s(P64,P65)
s(P64,P66) s(P65,P66)
s(P66,P67) s(P17,P67)
s(P33,P68) s(P51,P68)
pen(2)
color(#0000FF) m(P4,P3,MA10) m(P3,P8,MB10) f(P3,MA10,MB10)
pen(2)
color(red) s(P12,P67) abstand(P12,P67,A0) print(abs(P12,P67):,6.51,19.398) print(A0,7.81,19.398)
color(red) s(P61,P67) abstand(P61,P67,A1) print(abs(P61,P67):,6.51,19.098) print(A1,7.81,19.098)
color(red) s(P28,P68) abstand(P28,P68,A2) print(abs(P28,P68):,6.51,18.798) print(A2,7.81,18.798)
color(red) s(P46,P68) abstand(P46,P68,A3) print(abs(P46,P68):,6.51,18.498) print(A3,7.81,18.498)
print(min=0.999999999999995,6.51,18.198)
print(max=1.0000000000000282,6.51,17.898)
color(blue)
color(orange)
color(red)
\geooff
\geoprint()
68 Knoten, 136 Kanten.
[Die Antwort wurde nach Beitrag No.1277 begonnen.]
\quoteoff
Das hört sich echt super an, Stefan. Aber ich muss mir das alles noch richtig verständlich machen.
Gratulation zum neuen Graphen - dem fünften 4-regulären mit 68 Knoten! :-)
...und wiedermal ist Update-Zeit. :-D
|
 Profil
|
Slash
Aktiv 
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1281, vom Themenstarter, eingetragen 2018-06-10
|
Hatten wir diesen Glückskeks mit 80 Knoten schon?
\geo
ebene(415.23,435.23)
x(7.04,15.35)
y(9.5,18.2)
form(.)
#//Eingabe war:
#
#4/4 136 Hölzer
#
#
#
#P[1]=[48.2142213782848,-25.236121834350286];
#P[2]=[94.5077506187846,-6.344082493426843]; D=ab(1,2); A(2,1,Bew(1));
#L(3,1,2); L(4,3,2); L(5,4,2); L(6,4,5); L(7,6,5); M(8,3,4,blauerWinkel);
#N(9,8,6); L(10,8,9); L(11,10,9); L(12,8,10);
#A(7,11,ab(7,11,[1,12],"gespiegelt"));
#A(22,13,ab(22,13,[1,22],"gespiegelt"));
#A(1,23,ab(23,1,[1,42],));
#
#//ergänzt von Button "Knoten zusammenfassen":
#C(12,74); C(34,53);
#
#
#
#
#
#
#
#//Ende der Eingabe, weiter mit fedgeo:
p(10.964284427565694,9.495277563312996,P1)
p(11.890155012375688,9.873118350131463,P2)
p(11.099999999999998,10.486025403784438,P3)
p(12.025870584809992,10.863866190602907,P4)
p(12.816025597185682,10.250959136949932,P5)
p(12.951741169619986,11.241706977421375,P6)
p(13.741896181995678,10.6287999237684,P7)
p(11.93966225092661,11.029134328742273,P8)
p(12.269763411889539,11.973079890483483,P9)
p(11.287231995150615,11.786983100825513,P10)
p(11.617333156113546,12.73092866256672,P11)
p(10.957130834187685,10.843037539084303,P12)
p(14.845869685364157,13.418287780680547,P13)
p(14.477878517574666,12.488458495043165,P14)
p(13.856618318924701,13.27206283753586,P15)
p(13.488627151135208,12.342233551898477,P16)
p(14.109887349785172,11.558629209405783,P17)
p(13.120635983345712,11.412404266261094,P18)
p(13.322453203331339,12.42668266904175,P19)
p(12.382064926591683,12.086579906673322,P20)
p(12.557721432853196,13.071031424935146,P21)
p(13.498109709592846,13.411134187303569,P22)
p(10.922859467999574,17.29987303848201,P23)
p(11.852688753636675,16.931881870691804,P24)
p(11.069084411143503,16.310621672042437,P25)
p(11.998913696780608,15.942630504252238,P26)
p(12.782518039273775,16.5638907029016,P27)
p(12.928742982417706,15.574639336462031,P28)
p(13.712347324910876,16.195899535111394,P29)
p(11.914464579637206,15.77645655644843,P30)
p(12.254567342004911,14.83606827970852,P31)
p(11.270115823743225,15.011724785970781,P32)
p(11.610218586110932,14.071336509230871,P33)
p(10.93001306137552,15.95211306271069,P34)
p(14.468028898546399,14.344158365490827,P35)
p(13.855121844892818,13.554003353115608,P36)
p(13.477281058075059,14.479873937925891,P37)
p(14.090188111728636,15.270028950301112,P38)
p(13.099440271257295,15.405744522736173,P39)
p(13.312012919935626,14.393665604042635,P40)
p(12.368067358194663,14.723766765006289,P41)
p(12.554164147851889,13.741235348267217,P42)
p(9.996988883189566,16.922032251663538,P43)
p(10.787143895565334,16.309125198010566,P44)
p(9.86127331075528,15.931284411192095,P45)
p(9.07111829837958,16.54419146484507,P46)
p(8.93540272594528,15.553443624373626,P47)
p(8.14524771356959,16.166350678026603,P48)
p(9.94748164463865,15.766016273052728,P49)
p(9.61738048367573,14.82207071131152,P50)
p(10.599911900414648,15.008167500969492,P51)
p(10.269810739451719,14.064221939228283,P52)
p(7.041274210201111,13.376862821114456,P54)
p(7.409265377990604,14.306692106751838,P55)
p(8.030525576640569,13.523087764259145,P56)
p(8.39851674443006,14.452917049896527,P57)
p(7.777256545780098,15.23652139238922,P58)
p(8.766507912219554,15.38274633553391,P59)
p(8.56469069223393,14.368467932753253,P60)
p(9.505078968973585,14.708570695121681,P61)
p(9.329422462712072,13.724119176859858,P62)
p(8.389034185972422,13.384016414491434,P63)
p(10.034455141928593,9.863268731103197,P64)
p(10.818059484421765,10.484528929752564,P65)
p(9.88823019878466,10.852520097542765,P66)
p(9.104625856291491,10.231259898893402,P67)
p(8.95840091314756,11.22051126533297,P68)
p(8.174796570654392,10.599251066683609,P69)
p(9.972679315928062,11.018694045346573,P70)
p(9.632576553560357,11.959082322086482,P71)
p(10.617028071822043,11.783425815824224,P72)
p(10.276925309454336,12.723814092564133,P73)
p(7.4191149970188714,12.450992236304176,P75)
p(8.03202205067245,13.241147248679397,P76)
p(8.409862837490211,12.315276663869113,P77)
p(7.796955783836631,11.52512165149389,P78)
p(8.787703624307973,11.38940607905883,P79)
p(8.575130975629643,12.40148499775237,P80)
p(9.519076537370605,12.071383836788712,P81)
p(9.33297974771338,13.053915253527787,P82)
nolabel()
s(P2,P1) s(P3,P1) s(P64,P1) s(P65,P1)
s(P3,P2) s(P4,P2) s(P5,P2)
s(P4,P3) s(P8,P3)
s(P5,P4) s(P6,P4)
s(P6,P5) s(P7,P5)
s(P7,P6) s(P9,P6)
s(P17,P7) s(P18,P7)
s(P9,P8) s(P10,P8) s(P12,P8)
s(P10,P9) s(P11,P9)
s(P11,P10) s(P12,P10)
s(P20,P11) s(P21,P11)
s(P70,P12) s(P72,P12)
s(P14,P13) s(P15,P13) s(P35,P13) s(P36,P13)
s(P15,P14) s(P16,P14) s(P17,P14)
s(P16,P15) s(P19,P15)
s(P17,P16) s(P18,P16)
s(P18,P17)
s(P20,P18)
s(P20,P19) s(P21,P19) s(P22,P19)
s(P21,P20)
s(P22,P21)
s(P40,P22) s(P42,P22)
s(P24,P23) s(P25,P23) s(P43,P23) s(P44,P23)
s(P25,P24) s(P26,P24) s(P27,P24)
s(P26,P25) s(P30,P25)
s(P27,P26) s(P28,P26)
s(P28,P27) s(P29,P27)
s(P29,P28) s(P31,P28)
s(P38,P29) s(P39,P29)
s(P31,P30) s(P32,P30) s(P34,P30)
s(P32,P31) s(P33,P31)
s(P33,P32) s(P34,P32)
s(P41,P33) s(P42,P33)
s(P49,P34) s(P51,P34)
s(P36,P35) s(P37,P35) s(P38,P35)
s(P37,P36) s(P40,P36)
s(P38,P37) s(P39,P37)
s(P39,P38)
s(P41,P39)
s(P41,P40) s(P42,P40)
s(P42,P41)
s(P44,P43) s(P45,P43) s(P46,P43)
s(P45,P44) s(P49,P44)
s(P46,P45) s(P47,P45)
s(P47,P46) s(P48,P46)
s(P48,P47) s(P50,P47)
s(P58,P48) s(P59,P48)
s(P50,P49) s(P51,P49)
s(P51,P50) s(P52,P50)
s(P52,P51)
s(P61,P52) s(P62,P52)
s(P55,P54) s(P56,P54) s(P75,P54) s(P76,P54)
s(P56,P55) s(P57,P55) s(P58,P55)
s(P57,P56) s(P60,P56)
s(P58,P57) s(P59,P57)
s(P59,P58)
s(P61,P59)
s(P61,P60) s(P62,P60) s(P63,P60)
s(P62,P61)
s(P63,P62)
s(P80,P63) s(P82,P63)
s(P65,P64) s(P66,P64) s(P67,P64)
s(P66,P65) s(P70,P65)
s(P67,P66) s(P68,P66)
s(P68,P67) s(P69,P67)
s(P69,P68) s(P71,P68)
s(P78,P69) s(P79,P69)
s(P71,P70) s(P72,P70)
s(P72,P71) s(P73,P71)
s(P73,P72)
s(P81,P73) s(P82,P73)
s(P76,P75) s(P77,P75) s(P78,P75)
s(P77,P76) s(P80,P76)
s(P78,P77) s(P79,P77)
s(P79,P78)
s(P81,P79)
s(P81,P80) s(P82,P80)
s(P82,P81)
pen(2)
color(#0000FF) m(P4,P3,MA10) m(P3,P8,MB10) f(P3,MA10,MB10)
pen(2)
print(min=0.9999999999979717,7.04,18.2)
print(max=1.0000000000000624,7.04,17.9)
color(blue)
color(orange)
color(red)
\geooff
\geoprint()
Ich habe den Viertelgraph doppelt gespiegelt und dann zwei Knoten auf Abstand 0 gebracht. Diese wurden aber als vier 2er Knoten erkannt. Dann habe ich die neue Knotenreduktionsfunktion benutzt.
|
Profil
|
StefanVogel
Senior
Dabei seit: 26.11.2005
Mitteilungen: 3972
Wohnort: Raun
 | Beitrag No.1282, eingetragen 2018-06-10
|
Das war der #539 (#542-2) und wer ihn findet ist ein Glückspilz :-)
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1283, vom Themenstarter, eingetragen 2018-06-10
|
Zum experimentieren...
\geo
ebene(414.33,413.74)
x(8.82,13.5)
y(9.56,14.23)
form(.)
#//Eingabe war:
#
##1256-1 Moser Spindel MoSp
#
#
#
#
#
#
#P[1]=[-19.28902500000002,-33.4095713284663];
#P[2]=[69.28902500000001,-33.4095713284663]; D=ab(1,2); A(2,1,Bew(1)); L(3,1,2);
#L(4,3,2);
#Q(5,1,4,ab(4,1,2,3),D);
#M(8,4,5,blauerWinkel); A(4,8,ab(5,4,[1,7]));
#M(14,8,4,gruenerWinkel); A(8,14,ab(5,4,[1,7]));
#M(20,14,8,orangerWinkel); A(14,20,ab(5,4,[1,7]));
#M(26,20,14,vierterWinkel); A(20,26,ab(5,4,[1,7]));
#
#
#
#
#
#
#
#
#
#
#
#
#//Ende der Eingabe, weiter mit fedgeo:
p(9.782236965026888,9.622823359416172,P1)
p(10.782236965026888,9.622823359416172,P2)
p(10.282236965026888,10.488848763200611,P3)
p(11.282236965026888,10.488848763200611,P4)
p(10.553523411148719,11.173667393492055,P5)
p(10.615570298360222,10.175594157808739,P6)
p(9.720190077815387,10.620896595099488,P7)
p(12.03854578813487,11.143063532285671,P8)
p(12.745283837262951,9.561759851800915,P9)
p(12.848397865498121,10.556429393498618,P10)
p(11.9354317598997,10.14839399058797,P11)
p(12.281387917424585,10.447649560262029,P12)
p(11.746132884865254,9.602959054739499,P13)
p(11.533265563058373,12.006018857981413,P14)
p(13.21695518868248,12.412453655416076,P15)
p(12.257782756016958,12.695275585991673,P16)
p(12.492437995723893,11.723196927405816,P17)
p(12.261309123760679,12.117936086161748,P18)
p(12.994191853056671,11.437581101540001,P19)
p(10.547415563050423,12.17364874041389,P20)
p(11.318323274894356,13.72468107399677,P21)
p(10.485124951314445,13.171706794682056,P22)
p(11.380613886630334,12.726623019728603,P23)
p(10.929659372445112,12.803301472023227,P24)
p(11.921929465507617,12.927398459954956,P25)
p(10.178479055343466,11.24419414051081,P26)
p(8.821621225422739,12.320733424226374,P27)
p(9.18928001775991,11.3907726656902,P28)
p(9.810820263006296,12.174154899046982,P29)
p(9.642058703340176,11.748997169622493,P30)
p(9.726978085132984,12.74538499501777,P31)
nolabel()
s(P1,P2)
s(P1,P3) s(P2,P3)
s(P3,P4) s(P2,P4) s(P12,P4) s(P13,P4)
s(P6,P5) s(P7,P5) s(P4,P5)
s(P1,P6)
s(P1,P7) s(P6,P7)
s(P4,P8) s(P10,P8) s(P11,P8) s(P18,P8) s(P19,P8)
s(P9,P10)
s(P9,P11) s(P10,P11)
s(P9,P12)
s(P9,P13) s(P12,P13)
s(P8,P14) s(P16,P14) s(P17,P14) s(P24,P14) s(P25,P14)
s(P15,P16)
s(P15,P17) s(P16,P17)
s(P15,P18)
s(P15,P19) s(P18,P19)
s(P14,P20) s(P22,P20) s(P23,P20) s(P30,P20) s(P31,P20)
s(P21,P22)
s(P21,P23) s(P22,P23)
s(P21,P24)
s(P21,P25) s(P24,P25)
s(P20,P26) s(P28,P26) s(P29,P26)
s(P27,P28)
s(P27,P29) s(P28,P29)
s(P27,P30)
s(P27,P31) s(P30,P31)
pen(2)
color(#0000FF) m(P5,P4,MA10) m(P4,P8,MB10) b(P4,MA10,MB10)
color(#008000) m(P4,P8,MA11) m(P8,P14,MB11) b(P8,MA11,MB11)
color(#FFA500) m(P8,P14,MA12) m(P14,P20,MB12) b(P14,MA12,MB12)
color(#EE82EE) m(P14,P20,MA13) m(P20,P26,MB13) b(P20,MA13,MB13)
pen(2)
print(min=0.9999999999999992,8.82,14.233)
print(max=1.0000000000000016,8.82,14.063)
color(blue)
color(orange)
color(red)
\geooff
\geoprint()
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1284, vom Themenstarter, eingetragen 2018-06-10
|
\quoteon(2018-06-09 20:20 - Slash in Beitrag No. 1278)
\quoteon(2018-06-09 08:18 - haribo in Beitrag No. 1277)
oben is simpel, glaub ich, kann mich aber auch irren
unten geht bestimmt auch, mit ähnlichen tauschgeschäften zum rand hin vorarbeiten, der einzelne lila links davon liegt ziemlich einsam...
haribo
\quoteoff
Leider ist Tauschen nicht so einfach, bin immer noch dran.
\quoteoff
Erledigt mit der Einheitskreismethode. 4 Farben reichen.
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1285, eingetragen 2018-06-10
|
\quoteon(2018-06-10 10:19 - Slash in Beitrag No. 1284)
\quoteon(2018-06-09 20:20 - Slash in Beitrag No. 1278)
\quoteon(2018-06-09 08:18 - haribo in Beitrag No. 1277)
oben is simpel, glaub ich, kann mich aber auch irren
unten geht bestimmt auch, mit ähnlichen tauschgeschäften zum rand hin vorarbeiten, der einzelne lila links davon liegt ziemlich einsam...
haribo
\quoteoff
Leider ist Tauschen nicht so einfach, bin immer noch dran.
\quoteoff
Erledigt mit der Einheitskreismethode. 4 Farben reichen.
\quoteoff
hatte ich nicht gesehen, aber wohl auch hinbekommen mit dem alten farbhintergrund aus #1220/2
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-vierfarb19.png
ohne hintergrund sieht es dann so aus
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-vierfarb20.PNG
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1286, eingetragen 2018-06-10
|
#1269
der schön symetrische blau-grüne-blau-grün weg ist halt nicht zwingend er könnte auch beliebig andere farben enthalten
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-vierfarb21.png
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1287, vom Themenstarter, eingetragen 2018-06-10
|
Auch mit den zwei weiteren Teilgraphenkopien reichen 4 Farben.
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/8038_farb_3er.png
Interessant, dass unten zwei blaue in anderen Farbkreisen liegen können und müssen.
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1288, vom Themenstarter, eingetragen 2018-06-10
|
@ Stefan
Noch eine Idee für eine neue Funktion: "Kanten ausblenden". Es werden nur die Knoten angezeigt, vielleicht als kleine Punkte, also größer als ein Pixel. "Punkte aus/an" sollte aber davon unabhängig funktionieren.
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1289, vom Themenstarter, eingetragen 2018-06-11
|
Fällt dir dazu was ein, haribo? Das Färben mit den Einheitskreisen klappt perfekt. Der ganze Graph ist total symmetrisch. Aber diese 6 gelben Knoten tanzen aus der Reihe.
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/8038_winklergraph6_5.png
|
Profil
|
StefanVogel
Senior
Dabei seit: 26.11.2005
Mitteilungen: 3972
Wohnort: Raun
| Beitrag No.1290, eingetragen 2018-06-11
|
Bei Button "Punkte aus/an" passt dann aber die Beschriftung nicht mehr und "Punktfarbe" darüber auch nicht. Ich habe diesen Button aufgeteilt in die drei "Kanten", "Punkte", "alles". Die Punktgröße kannst du in der Programmzeile c.setAttribute("r",2); einstellen bis eine passende Größe gefunden ist. Die Programmfehler lassen sich wie immer nicht mehr blicken, da müssen wir abwarten. Streichholzgraph-981.htm
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1291, vom Themenstarter, eingetragen 2018-06-11
|
Klasse! ...und so schnell dazu. :-)
Hier eine Impression.
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/8038_punktebild.png
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1292, eingetragen 2018-06-11
|
http://mathworld.wolfram.com/images/eps-gif/deGreyGraph_1000.gif
du näherst dich dem gray graph ziemlich an!
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1293, vom Themenstarter, eingetragen 2018-06-11
|
Das waren aber nur einige wirre MoSp mit Stefans neuer Funktion generiert. Das Punktebild hat nichts mit den anderen Graphen zu tun. Aber eine gewisse Knotendichte mit MoSp zu schaffen ist wohl nötig.
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1294, eingetragen 2018-06-11
|
in #1268 hatte ich versucht zu zeigen dass (und warum) mehrere MoSp keinen vorteil erwarten lassen, IMO hat die MoSp lediglich ihren sinn beim übergang von drei auf vierfarbigkeit
insofern verwende jeden beliebigen beweglichen graphen um dichte dichten zu erstellen
als einfachstes also nen viereck... beweglich dargestellt, danach einige mal um irgend welche punkte gespiegelt... dicht auf engem raum
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-dicht.PNG
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1295, eingetragen 2018-06-11
|
endlich eine sichere unendliche fünffarb kachelung gefunden die mit 94,1% deutlich besser als die vierfarbige mit ihren 90,6% abdeckt
das wurde auch zeit...
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-fuenfcachel94.PNG
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1296, vom Themenstarter, eingetragen 2018-06-11
|
Was wäre jetzt dein nächster Schritt? Die Knoten müssten ja in den Farbfeldern liegen, oder?
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1297, eingetragen 2018-06-11
|
nächster schritt? abdeckung erhöhen...94,6% is besser
da alle kreise regelmässig im abstand 2 auf lücke liegen wären die farben innerhalb der überschneidungsflächen ganz wahlfrei wählbar
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-fuenfcachel94-6.PNG
ansonsten versuche ich dir eine vorlage zu liefern damit du einen graphen suchen kannst der immer "IMMER" einen punkt in den zwischenflächen hat, dann bräuchte man entweder 6 farben, oder es gibt eine bessere kachelung...
also frage: ein wie enges regelmässiges raster hat immer einen treffer in einer der lücken, egal wie man es paralell verschiebt oder rotiert?
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1298, eingetragen 2018-06-11
|
#1289, evtl bekommt mman ein besseres ergebnis mit unsymetrischer mitte
aber ich brächte eine sauberere vorlage, hier erkenne ich nahezu nichts mehr
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-vierfarb23.PNG
jedenfals beginne ich inzwischen mit nicht überdeckten einheitskreisen(wie rechts oben dargestellt), und schiebe erst einzelne flächen richtung mitte (--->)wenn einzelne knoten in den zwickeln stecken, hier die mit kreuz markierten... alles nochmals am graphen von vor einigen tagen dargestellt
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-vierfarb22.png
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1299, vom Themenstarter, eingetragen 2018-06-11
|
Geht's hiermit? Größe des Einheitskreis siehe #1289.
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/8038_graphknoten.png
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1300, vom Themenstarter, eingetragen 2018-06-12
|
\quoteon(2018-06-11 13:29 - haribo in Beitrag No. 1294)
in #1268 hatte ich versucht zu zeigen dass (und warum) mehrere MoSp keinen vorteil erwarten lassen, IMO hat die MoSp lediglich ihren sinn beim übergang von drei auf vierfarbigkeit
insofern verwende jeden beliebigen beweglichen graphen um dichte dichten zu erstellen
als einfachstes also nen viereck... beweglich dargestellt, danach einige mal um irgend welche punkte gespiegelt... dicht auf engem raum
\quoteoff
Geht es nicht darum möglichst viele Knoten mit Einheitsabstand miteinander zu verbinden? Und dafür sind Dreiecke am besten geeignet. Und die MoSp ist ja nichts anderes.
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1301, eingetragen 2018-06-12
|
geschafft, ich habe deine punkte alle in ihrer alten farbigkeit belassen, als vierfarb-colorierung gelten die hintergrundfarben, kein punkt ist undefiniert
als ausgangscolorierung habe ich überschneidungsfreie anordnung gewählt die rote fläche doch wieder zentral angeordnet, und weil bei der zentralen geometrie viele punkte auf den farb-kanten lagen habe ich den gesamten hintergrund erstmal um 3 grad gegen den uhrzeiger gedreht, danach händisch etliche farbflächen verschoben um die lückenpunkte einzufangen
letzteres ist aufwendig, denn man muss beim farbflächen verschieben doch immer wieder einflusskreise R=1,5 beachten/kontrolieren bzw einzelne punkte mit R=1 kreisen versehen, und dann gibt es innerhalb der farbflächen gelegentlich noch zwei gegenüberliegende beide auf dem rand... ungefähr wie ~beim gelben strich
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-vierfarb24.PNG
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1302, vom Themenstarter, eingetragen 2018-06-12
|
Tolle Leistung, haribo! Stimmt alles, habe jeden Knoten überprüft.
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/8038_4farbharibo.png
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1303, eingetragen 2018-06-12
|
hier noch die fragmentarische überlagerung
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-vierfarb26.jpg
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1304, eingetragen 2018-06-12
|
ich versuch mal beispielsweise anhand der 3-farb abdeckung und den moserspindeln(MoSp) bzw erweiterter beweglicher moserspindeln(MoMoSp) etwas darzustellen was wir derzeit suchen, denn einfach möglichst viele linien scheint mir nicht das perfekte ziel zum suchen zu sein
im ersten bild ist eine gleichmässige dreifarbabdeckung 68% angelegt, es handelt sich um kreise mit R=0,5 und immer abstand 1 zum nächsten gleichfarbigen, also regelmässig sechs farbflächen um jede andere herum, die anordnung ist also sicher,
solange ein graph mit allen punkten innerhalb der farbflächen läge wäre dieser graph in seinen punkten dreifarbig-colorierbar
versucht man eine MoSp oder auch eine erweiterte also bewegliche MoMoSp drüberzu legen dann gelingt es einem aber nie das alle punkte auf farbflächen liegen, immer ist eine punkt der MoSp ausserhalb einer farbfläche, egal wie man die MoSp dreht oder verschiebt oder auch egal wie man die MoMoSp verzieht!!
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-dreifarb8.PNG
dass muss so sein wegen der vierfarbigkeit, ist aber trotzdem sehr faszinierend denn man kann nicht nur die MoSp beliebig drehen und verschieben sondern auch jeweils ganze farbfelder verschieben, also hier beispielsweise alle schwarzen und weissen parallel verschoben ohne dass sie sich mit anderen farbflächen überschnitten haben, (die abdeckung ist immer noch 68%) immer noch gelingt es einem nicht ne MoSp anzuordnen, immerhin auch jetzt findet man schnell positionen die fast alle punkte, bis auf einen, auf den farbfläche plazieren
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-dreifarb9.PNG
als weitere möglichkeit kann man sogar einzelne farbflächengruppen rotieren (hier im dritten bild die schwarzen), rotiert um oben bei der MoMoSp den fehlen den punkt einzufangen... Tja da rutscht dann ein anderer heraus, gleichzeitig sinkt natürlich die abdeckung unter 68%, aber darum geht es gerade nicht, diese farbanordnung wäre trotzdem endlos in alle richtungen erweiterbar, und solange man alle schwarzen flächen rotiert bleibt die anordnung auch sicher da ja die schwarzen flächen in sich sicher sind
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-dreifarb10.png
schätze wir müssen diesen mechanismuss des rausrutschens aus den farbflächen, mindestens jeweils eines punktes, beim drehen und wenden des MoSp oder der farbflächen irgendwie noch besser begreifen, sozusagen einen vierfarb-beweis für die MoSp formulieren nur anhand der farbflächen???
was macht die MoSp zur vierfarbigkeit?, sie hat ja nun nicht besonders eng liegende punkte, wiso liegt trotzdem immer einer daneben, dazu fehlt eine erklärung... wie kann man das auf die fünffarbigkeit erweitern???
letztendlich suchen wir also etwas entsprechendes für die vierfarb-abdeckung oder für die fünffarb-abdeckung, einen graphen der immer einen punkt in den freien zwickeln hat... ob er dazu unbedingt möglichst viele linien haben muss oder eben sonstwie super-mosern-muss sei doch weiterhin offengelassen
oder aber wir suchen eine sechsfarb-abdeckung die sicher ist und 100% abdeckt.... so es sie denn gibt
so viel für heute, ich verabschiede mich mal für einige urlaubswochen...
haribo
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1305, vom Themenstarter, eingetragen 2018-06-12
|
Toller Beitrag, haribo, und schönen Urlaub! :-)
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1306, vom Themenstarter, eingetragen 2018-06-13
|
Also der Inkreisradius eines gleichseitigen Einheitsdreiecks, \(r=\frac{1}{2\sqrt{3}}\), spielt wohl eine ganz große Rolle, da in den bisherigen Konstruktionen viele Knoten diesen Abstand voneinander haben.
|
Profil
|
StefanVogel
Senior
Dabei seit: 26.11.2005
Mitteilungen: 3972
Wohnort: Raun
| Beitrag No.1307, eingetragen 2018-06-16
|
Die Moser-Spindel ist genau wie der Doppelkite #641 ein acos(1/4)-Graph, so dass alle Kanten exakt auf Länge 1 geprüft werden können.
\geo
ebene(337.41,385.17)
x(9.81,11.5)
y(10.03,11.96)
form(.)
#//Eingabe war:
#
##1256-1 Moser Spindel MoSp
#
#
#
#P[1]=[-25,6.7]; P[2]=[175,6.6974596215561375]; D=ab(1,2); A(2,1,Bew(1));
#L(3,1,2); L(4,3,2); Q(5,1,4,ab(4,1,2,3),D); H(8,4,5,2); R(1,4,"green");
#R(1,8,"orange");
#
#
#//Ende der Eingabe, weiter mit fedgeo:
p(9.875000000010084,10.033499999997298,P1)
p(10.874999999929415,10.03348729810508,P2)
p(10.375011000131087,10.899519052765765,P3)
p(11.375011000050417,10.899506350873548,P4)
p(10.646306144723464,11.584334237150767,P5)
p(10.708340354511295,10.586260213435091,P6)
p(9.812965790222252,11.031574023712974,P7)
p(11.01065857238694,11.241920294012157,P8)
nolabel()
s(P1,P2)
s(P1,P3) s(P2,P3)
s(P3,P4) s(P2,P4)
s(P6,P5) s(P7,P5) s(P4,P5)
s(P1,P6)
s(P1,P7) s(P6,P7)
pen(2)
pen(2)
color(#008000) s(P1,P4) abstand(P1,P4,A0) print(abs(P1,P4):,9.81,11.959) print(A0,10.14,11.959)
color(#FFA500) s(P1,P8) abstand(P1,P8,A1) print(abs(P1,P8):,9.81,11.884) print(A1,10.14,11.884)
print(min=0.9999999999999993,9.81,11.809)
print(max=1,9.81,11.734)
color(blue)
color(orange)
color(#008000)
winkel(P4,P1,P8,\psi,label)
\geooff
\geoprint()
\
Es gilt abs(P1-P4)=sqrt(3)=1/2\.sqrt(12), abs(P4-P8)=1/2, \sphericalangle\ (P4,P8,P1)=90°, somit abs(P1-P8)=1/2\.sqrt(11). Daraus folgt für \psi=\sphericalangle\ (P8,P1,P4) = \sphericalangle\ (orange,grün)
cos(\psi)=sqrt(11)/sqrt(12)
sin(\psi)=1/sqrt(12)
und dann \sphericalangle\ (P6,P1,P2)=\sphericalangle\ (P5,P1,P4)=2\.\psi, \sphericalangle\ (P3,P4,P5)=60°-\psi.
\sourceon GAP
W60:=[[1/2,-1/2*Sqrt(3)],[1/2*Sqrt(3),1/2]];
Wbl:=[[1/4,-1/4*Sqrt(15)],[1/4*Sqrt(15),1/4]]*W60^-1; #acos(1/4)_Graph
cos16p778:=Sqrt(11)/Sqrt(12); #Moser-Spindel
sin16p778:=1/Sqrt(12);
W16p778:=[[cos16p778,-sin16p778],[sin16p778,cos16p778]];
P:=[];
P[1]:=[0,0];
P[2]:=[1,0];
P[3]:=P[1]+W60*(P[2]-P[1]);;
P[4]:=P[3]+W60*(P[2]-P[3]);;
P[6]:=P[1]+W16p778^2*(P[2]-P[1]);;
P[7]:=P[1]+W60*(P[6]-P[1]);;
P[5]:=P[7]+W60*(P[6]-P[7]);;
Kante:=[ [1,2], [1,3], [2,3], [3,4], [2,4], [5,6],[5,7],[4,5], [1,6], [1,7], [6,7], ];;
Size(Kante);
for K in Kante do Print(" ",(P[K[1]]-P[K[2]])^2); od;
\sourceoff
\sourceon GAP-Logfile
gap> for K in Kante do Print(" ",(P[K[1]]-P[K[2]])^2); od;
1 1 1 1 1 1 1 1 1 1 1
gap>
\sourceoff
Alle Kanten sind exakt 1. Zum Testen habe ich
\quoteon(2018-05-23 18:27 - Slash in Beitrag No. 1232)
... Hier der Graph als dxf.
\quoteoff
verwendet und dort mit etwas Bastelei die Punktkoordinaten und Kanten herausgelesen. Nach Zusammenfassen aller Knoten im Abstand maximal 0.01 erhalte ich als Ergebnis des GAP-Programms, alle Kanten sind exakt 1 bis auf zwei Kanten von Punkt (10,698;12,983) zu (9,697;13,560) und von (12,612;12,405) zu (12,612;13,560). Diese beiden Kanten haben eine Länge exakt 1/3 mal Wurzel 3, scheinen also keine beabsichtigten Kanten mit Länge fast 1 zu sein.
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1308, vom Themenstarter, eingetragen 2018-06-16
|
In Bezug auf die beiden vorherigen Beiträge. Hier mein Versuch die Existenz eines Graphen mit chromatischer Zahl 5 zu zeigen. Dreiecksparkettierung mit 4-farb-Verteilung, dargestellt durch die Knoten und Kreise mit r=0,5. Die orangenen Kreise haben \(r=\frac{1}{\sqrt{12}}\) und sitzen auf den Knoten und in den Dreiecken, haben also wie die Kreise mit r=0,5 genau 6 Berührpunkte untereinander. Der schwarze Knoten sitzt genau im Mittelpunkt eines orangenen Kreises der außerhalb der Farbflächen liegt. Sein Einheitskreis (r=1) verläuft genau durch alle 4 Farbbereiche und schneidet die orangenen Kreise. Auf den Schnittpunkten müssten nun die Knoten des Graphen liegen. Und genau dies lässt sich mit einer MoSp-Konstruktion erreichen wie de Grey gezeigt hat. Die MoSp im Bild dient nur als Beispiel. Der 6-Eckgraph allein ist natürlich 3-färbbar.
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/8038_slash4farbmuster.png
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1309, eingetragen 2018-06-17
|
Ah ha
Dein MoSp hat einen lila Punkt in d lilafläche ziemlich am Rand. Liegt der näher am lila farblächenrand als der schwarze? Also reichen 6 od 12 andere lila Punkte , alle jeweils gleichartig hergestellt, also zentral um den lila farbflächenmittelpkt angeordnet, um die lila farbfläche so zu fixieren dass man die lila Fläche nicht mehr benutzen/verschieben kann um den schwarzen einzufangen?
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1310, vom Themenstarter, eingetragen 2018-06-17
|
Die MoSp bzw. ihre farbigen Knoten haben dort eigentlich gar nichts zu sagen. Ich hätte sie auch weglassen können. Mir ging es darum zu zeigen, dass wenn wir einen Graphen wie #1302 nehmen, den du gefärbt hast, es nichts gibt, was gegen einen 5-färbbaren Graphen spricht, da die Knoten von MoSp bzw. allg. Dreiecken auf den orangenen Kreisen bzw. deren Schnittpunkte liegen können/müssen. Jeder weitere Knoten in dem Graphen hätte auch einen orangenen Kreis. Wie genau jetzt die kleinste Konstruktion eines solchen Graphen aussieht - keine Ahnung. Die Schnittpunkte der orangenen Kreise müssten eben genau auf dem blauen EH-Kreis liegen, dessen Mittelpunkt natürlich auch nicht zwingend der Inkreismittelpunkt eines Dreiecks sein muss wie in der Zeichnung. In dem letzten Graphen #1302 liegen alle Knoten auf orangenen Kreisen und deren Schittpunkten.
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1311, eingetragen 2018-07-01
|
moin, wenn dein 5-farb cromatischer ansatz richtig ist dann:
gilt er auch für jede ecke des pinken dreiecks, jede ecke davon kann weder grün/blau/lila/rot sein
da die drei ecken untereinander im dreieck mit kantenlänge 1 liegen, keine davon eine der ersten vier farben haben kann, braucht es also zwingend drei verschiedene neue farben, fünf-sechs-sieben
damit wäre hiermit die behauptung für zwingende siebenfarbigkeit postuliert!!
haribo
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-siebenfarb.PNG
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1312, vom Themenstarter, eingetragen 2018-07-11
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1313, vom Themenstarter, eingetragen 2018-07-16
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1314, eingetragen 2018-07-17
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1315, vom Themenstarter, eingetragen 2018-07-17
|
\quoteon(2018-07-17 09:09 - haribo in Beitrag No. 1314)
kann man irgendwie die artikel lesen? mehr als das inhaltsverzeichniss gelingt mir bisher nicht
haribo
\quoteoff
Bei mir geht nach Klicken auf den Link direkt das ganze PDF auf. Sonst einfach mal die arXiv Seite aufrufen und von dort dann das PDF.
https://arxiv.org/abs/1805.12181
Gruß, Slash
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1316, eingetragen 2018-07-18
|
ok geht,
und der artikel von Geombinatorics?
|
Profil
|
Slash
Aktiv
Dabei seit: 23.03.2005
Mitteilungen: 8685
Wohnort: Sahlenburg (Cuxhaven)
| Beitrag No.1317, vom Themenstarter, eingetragen 2018-07-18
|
\quoteon(2018-07-18 04:35 - haribo in Beitrag No. 1316)
ok geht,
und der artikel von Geombinatorics?
\quoteoff
Das ist genau dieser Artikel. :-)
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1318, eingetragen 2018-07-19
|
\quoteon(2018-07-18 12:13 - Slash in Beitrag No. 1317)
\quoteon(2018-07-18 04:35 - haribo in Beitrag No. 1316)
ok geht,
und der artikel von Geombinatorics?
\quoteoff
Das ist genau dieser Artikel. :-)
\quoteoff
Figure 2.
Left, a 3-coloring of de Grey’s graph V31
Right, a 4-coloring of V 151
being V31 ⊕ V 31
verstehst du diesen aufbau in figure2 nachvollziehbar? kopiierter bei V31-31 den ersteren graphen an jeden äusseren punkt und löscht dann alle die weiter als 1 von der mitte entfernt sind? oder rotiert er dabei noch irgend etwas???
lg haribo
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 3424
| Beitrag No.1319, eingetragen 2018-07-19
|
er kopiert es 30 mal ohne zu rotieren... und löscht alles aussen liegende
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_st-v31-31.jpg
|
Profil
|
|
Home / Seite ohne Frame
Wie unterstütze ich den Matheplaneten mit Geld?
