Grafo completo

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 ${n \choose 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$.

Ver também

• Grafo bipartido completo

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