Ú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:

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.