Petersengraph

Petersengraph
Petersen-Graph

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:

Siehe auch: Typen von Graphen in der Graphentheorie

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Petersen Graph — 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… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”