Diskussion:Petersen-Graph
Letzter Kommentar: vor 15 Jahren von 89.58.174.202 in Abschnitt Symmetrie
Symmetrie
[Quelltext bearbeiten]Was hat man denn aus graphentheoretischer Sicht von Symmetrie? --Head 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 Diskussion:Petersen-Graph#c-89.58.174.202-2008-12-06T15:39:00.000Z-Symmetrie11