Grafo completo de ordem n

Um grafo G diz-se um grafo completo de ordem n se fôr um grafo simples, tiver ordem n e para cada par de vértices distintos existir uma aresta conectando esses vértices.

Designa-se por Kno grafo completo de ordem n .


Veja mais alguns exemplos.