Ú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ů.

Definice

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

Vlastnosti

Příklady

Úplné grafy na 1 až 8 vrcholech:

Externí odkazy

Média použitá na této stránce

Complete graph K7.svg
The complete graph on 7 vertices (graphic illustrating language links between all languages).