Definition
Ein vollständiger Graph ist ein Graph bei dem jeder Knoten mit jedem anderen Knoten verbunden ist. Ein solcher Graph mit Knoten wird mit bezeichnet.
Eigenschaften
Automorphismen
Da bei einem vollständigem Graphen die Ecken beliebig permutiert werden, ohne dass sich die Kanten verändern ist, ist die Automorphismengruppe isomorph zur Symmetrische Gruppe