Hab natürlich auch nicht mehr Informationen als das was da steht aber hier mal meine Interpretation
Um teilweise deine Formulierung zu verwenden: "so habe ich Linien, die sich treffen und damit schneiden". Und das sogar von 9 Linien (von allen 9 Punkten die deckungsgleich zu Punkt 10 verbinden) an unendlich vielen Punkten, das wäre also sicher keine optimale Lösung (davon abgesehen wäre damit die Bedingung "Only two lines can intersect at an intersection point." verletzt)
Das die 10 Punkte nicht als Schnittpunkte dienen wurde ja inzwischen konkretisiert: "The 10 points themselves will not be considered as intersection points." (und damit dürfen sich da eben auch 9 Linien treffen, das muss ja so sein).
Ich sehe es also auch wie bromp; ob das nun Graphentheorie ist oder nicht ist ja im Prinzip egal.
(26.08.2015, 14:12)geophil schrieb: Was ist gemeint mit line : Linie, Strecke, Kante ?Da sie nicht gerade sein müssen schließe ich Strecke (und (Halb)Geraden sowie Strahlen) aus. Wo macht es für dich einen Unterschied ob Linie oder Kante (eine Linie müsste natürlich nicht an einem Knoten enden aber dann kann man sie hier auch gleich weg lassen). Finde den Begriff "Kante" aus der Graphentherie halt insofern ungünstig da ich z.B. einer Adjetanzmatrix nicht ansehe wie die Knoten angeordnet sind oder wie die Kanten verlaufen und es je nachdem natürlich unterschiedliche Anzahlen von Schnittpunkten der Kanten geben kann (selbst bei 3 Punkten in einem Dreieck wäre es ja möglich, daß sich die dritte Kante sich wild durch die anderen beiden durchschlängelt). Insofern hab ich kein Problem mit dem allgemeineren Begriff "Linie".
(26.08.2015, 14:12)geophil schrieb: liegen alle 10 Punkte auf einer Linie (Gerade, Kreis, u.ä.)
so habe ich eine Linie zwischen allen zwei Punkten, aber keinen Schnittpunkt.
Um teilweise deine Formulierung zu verwenden: "so habe ich Linien, die sich treffen und damit schneiden". Und das sogar von 9 Linien (von allen 9 Punkten die deckungsgleich zu Punkt 10 verbinden) an unendlich vielen Punkten, das wäre also sicher keine optimale Lösung (davon abgesehen wäre damit die Bedingung "Only two lines can intersect at an intersection point." verletzt)
Das die 10 Punkte nicht als Schnittpunkte dienen wurde ja inzwischen konkretisiert: "The 10 points themselves will not be considered as intersection points." (und damit dürfen sich da eben auch 9 Linien treffen, das muss ja so sein).
Ich sehe es also auch wie bromp; ob das nun Graphentheorie ist oder nicht ist ja im Prinzip egal.
