Diskussion:Petersen-Graph

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 15 Jahren von 89.58.174.202 in Abschnitt Symmetrie
Zur Navigation springen Zur Suche springen

Symmetrie

[Quelltext bearbeiten]

Was hat man denn aus graphentheoretischer Sicht von Symmetrie? --Head Diskussion 22:59, 18. Jul 2005 (CEST)

(Nach über drei Jahren) Ein symmetrischer Graph ist sowohl knoten- als auch kantentransitiv, d.h., es gibt Automorphismen, die einen beliebigen Knoten (bzw. Kante) auf einen beliebigen Knoten (bzw. Kante) abbilden. Beispiele sind Kreise und vollständige Graphen. --89.58.174.202 16:39, 6. Dez. 2008 (CET)Beantworten