Kreuzungszahl

Definition: die Kreuzungszahl (crossing number) von G ist die kleinstmögliche Anzahl von ``Kreuzungen'' in einer Zeichnung von G.

(G planar $ \iff$ Kreuzungszahl von G ist 0)

Aufgaben: Bestimme Kreuzungszahlen von K4, K5, K6, K7,..., K3, 3,...



Johannes Waldmann 2005-01-25