Diskussion:Petersen-Graph

Symmetrie

Letzter Kommentar: vor 16 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

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 16:39, 6. Dez. 2008 (CET)Beantworten

Abschnitt hinzufügen