From Wikipedia, the free encyclopedia
Úplný graf alebo kompletný graf je graf, v ktorom je každý vrchol grafu spojený s každým iným vrcholom grafu. Úplný graf s n vrcholmi sa zvykne označovať .
Grafy až sú rovinné grafy. Ostatné úplné grafy nie sú rovinné.
Úplné grafy pre 1 až 8 vrcholov, číslo za dvojbodkou je počet hrán.