Posts Tagged: LaTeX

Kreuzungszahl

Vollständige, geradlinige Graphen sind Graphen, bei denen jeder Knoten mit jedem anderen Knoten durch eine gerade Kante verbunden ist. Die kleinstmögliche Anzahl von Kreuzungspunkten, die sogenannte Kreuzungszahl, ist selbst unter vereinfachten Bedingungen – keine Kanten dürfen genau aufeinanderfallen, keine Kante darf durch Knoten laufen, nicht mehr als zwei Kanten dürfen sich in einem Kreuzungspunkt schneiden – für beliebige Knotenzahlen nicht so einfach zu bestimmen, wie es scheinen mag.

Irrtum! Seit 1960 versuchen sich viele Mathematiker dieser Welt an der Lösung, bis zum Jahr 2000 hatte man die Kreuzungszahl für Graphen mit maximal 9 Knoten ausgerechnet. Erst.