Kompletní graf
kompletní graf je jednoduchý graf kde okraj spojí každý pár vertices. dokončit graf na n vertices má n vertices a n(na bez; 1) / 2 okraje, a je ukázán notací n. To je pravidelný graf valence na bez; 1.Kompletní dvojdílný graf je graf s vertices odděleným do dvou souborů, kde okraj spojí každý pár vertices kde oni nejsou ve stejném souboru.
Dokončit grafy na n vertices, pro n mezi 1 a 8, být ukazován dole:
| n | n | n | n | |
|---|---|---|---|---|
| 1 | 5 | |||
| 2 | 6 | |||
| 3 | 7 | |||
| 4 | 8 |