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.