Darstellung von Graphen

Endliche Graphen können veranschaulicht werden, indem man jedem Knoten einen Punkt in der Ebene zuordnet und zwei Punkte genau dann durch eine gerichtete oder ungerichtete Kurve verbindet, wenn der Graph die entsprechende Kante besitzt. In den folgenden vier Abbildungen sind Beispiele gezeigt.

Die untere rechte Abbildung zeigt den PETERSEN-Graph, der dadurch bekannt geworden ist, daß er für viele graphentheoretische Vermutungen, deren Beweis allgemein nicht gelang, als Gegenbeispiel diente.