2. Základní pojmy / Úplný graf
Popis
Úplný graf je takový graf, ve kterém jsou každé dva vrcholy spojené hranou.
Úplné grafy značíme Kn, kde n je počet vrcholů.
V úvodním příkladu by úplnému grafu odpovídala skupina lidí, kde se zná každý s každým.
Příklady úplných grafů
Obr. č. 2.3 - Příklady úplných grafů