Grafo completo

Predefinição:Sem fontes Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices. O grafo completo de n vértices é frequentemente denotado por $K_n$.

Número de arestas

O grafo $K_n$ tem $(\genfrac{}{}{0ex}{}{n}{2})=\frac{n(n-1)}{2}$ arestas (correspondendo a todas as possíveis escolhas de pares de vértices).

Planaridade

O teorema de Kuratowski tem como consequência que um grafo $K_n$ é grafo planar se e somente se $n\le 4$.

Subgrafos de um grafo completo

A quantidade de subgrafos de um grafo $K_n$ é dada por:

${\sum }_{i=1}^n\frac{n!}{i!(n-i)!}*2^{i(i-1)/2}$

Ver também

• Grafo bipartido completo

$K_1:0arestas$	$K_2:1aresta$	$K_3:3arestas$	$K_4:6arestas$
$K_5:10arestas$	$K_6:15arestas$	$K_7:21arestas$	$K_8:28arestas$
$K_9:36arestas$	$K_{10}:45arestas$	$K_{11}:55arestas$	$K_{12}:66arestas$