Diskrete Mathematik
12 Punkt wandern beliebig über die Ebene.
a) Voronoi-Diagramm liefert die Grenzlinien der optimalen Gebietsaufteilung zwischen den Punkten.
Jede Grenzlinie ist die Streckensymmetrale zweier Punkte.
b) Triangulation liefert das Punktenetz, das sich aus dem Voronoi ergibt.
Jede Triangulationslinie steht normal auf eine Grenzlinie.
c) Konvexe Hülle ist das engst anliegende Vieleck, das alle Punkte enthält.
d) Minimaler Spannbaum ist das kürzeste Verbindungsnetz, das alle Punkte erreicht.
e) Handelsreisendenproblem liefert den kürzesten geschlossenen Polygonzug.