Definition - Vollständiger Graph

• Eigenschaften:
  • Satz von Cayley
• Involvierte Definitionen:
  • Graph
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Vollständiger Graph

Sei ein Graph mit Kanten.

Wir bezeichnen als vollständig (das steht für komplett), wenn alle Knoten von paarweise miteinander verbunden sind.

Für muss also gelten: