Úplný graf

V teorii grafů se termínem úplný graf označuje takový neorientovaný graf, v němž jsou každé dva různé vrcholy spojené hranou. Označuje se , kde je počet jeho vrcholů.

DefiniceEditovat

Graf G = (V, E) je úplný, pokud  . Z toho plyne, že úplný graf o n vrcholech má právě   hran.

VlastnostiEditovat

PříkladyEditovat

Úplné grafy na 1 až 8 vrcholech: