Úplný graf
graf, ve kterém je každá dvojice vrcholů spojena hranou From Wikipedia, the free encyclopedia
graf, ve kterém je každá dvojice vrcholů spojena hranou From Wikipedia, the free encyclopedia
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ů.
Graf G = (V, E) je úplný, pokud . Z toho plyne, že úplný graf o n vrcholech má právě hran.
Úplné grafy na 1 až 8 vrcholech:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.