Diskrete Mathematik, Befehle ausprobiert Teil 2
Author: Prof. Dr. Dörte Haftendorn

Hier sind ausschließlich Befehle, die sich auf Punktmengen und nicht auf Graphen beziehen.

Minimaler Spannbaum

Der minimale Spannsbaum müsste sich 
eigentlich auf die Graphen beziehen und nicht
nur auf die geometrischen Punkte.

Anmerkung 1

Es werden die geometrischen Abstände als Gewichte genommen
und es ist nicht möglich Gewichte einzugeben.

Ziehe an den Punkten

Anmerkung 2

Ha 2012

Konvexe Hülle

Hülle

Handlungsreisenden-Problem

Delaunay-Dreiecke

Voronoi-Diagramme

A = (0.72, 2.04)
B = (1.5, 4.5)
C = (3.92, 3.2)
D = (3.6, 2.12)
E = (2.24, 3.58)
F = (4.92, 3.06)
G = (3.42, 4.96)
H = (1.54, 3.52)
I = (2.54, 1.8)
J = (3.06, 2.86)
K = (4.76, 1.9)
L = (6.12, 4.06)
M = (4.8, 5.08)
N = (6.04, 2.18)
myli: {A, B, C, D, E, F, G, H, I, J, K, L, M, N}
Ortslinie1 = MinimumSpanningTree(myli)
a = false
p = 0.7 (slider from 0 to 1, step 0.05)
u = false
v = false
Ortslinie3 = ConvexHull(myli)
w = false
Ortslinie4 = Hull(myli, p)
z = false
Ortslinie5 = TravelingSalesman(myli)
b_1 = false
Ortslinie2 = DelauneyTriangulation(myli)
b = false
Ortslinie6 = Voronoi(myli)
c = false