Petersen graph

Shortlink:

https://dewiki.de/b/8f44c

Quelle:

Wikimedia Commons

Größe:

1294 x 1233 Pixel (1202 Bytes)

Lizenz:

Public domain

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 31 Jan 2021 01:20:19 GMT

Relevante Bilder

Relevante Artikel

Der Petersen-Graph ist ein 3-regulärer Graph mit 10 Knoten. Das bedeutet, dass jeder der Knoten drei Nachbarn hat, die Gradfolge 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. Er tritt auch in der tropischen Geometrie auf. .. weiterlesen

Ein einfacher Graph heißt in der Graphentheorie kubisch oder 3-regulär, falls alle seine Knoten den Grad 3 besitzen. Kubische Graphen sind damit reguläre Graphen. Da 1-reguläre Graphen lediglich eine Paarung darstellen und 2-reguläre Graphen in disjunkte Zyklen zerfallen, sind kubische Graphen sogesehen die einfachsten nichttrivialen Fälle regulärer Graphen. .. weiterlesen