- Petersengraph
-
Der Petersen-Graph (benannt nach dem dänischen Mathematiker Julius Petersen) ist ein 3-regulärer (also kubischer) Graph mit 10 Knoten. Das bedeutet, dass jeder der Knoten drei Nachbarn hat, die Valenzenfolge ist also (3,3,3,3,3,3,3,3,3,3). Der Petersen-Graph ist in der Graphentheorie ein oft verwendetes Beispiel und Gegenbeispiel.
Eigenschaften des Petersen-Graphen:
- Kubisch bzw. 3-regulär (per Definition)
- Nicht planar
- Zusammenhängend
- Symmetrisch
- Die Länge des kürzesten Kreises ist 5
- Enthält keinen Hamilton-Kreis
- Kleinster hypohamiltonischer Graph
- Chromatische Zahl (Graphentheorie) 3
- Chromatischer Index (Graphentheorie) 4
Siehe auch: Typen von Graphen in der Graphentheorie
Weblinks
Wikimedia Foundation.