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 .

Número de arestasEditar

O grafo   tem   arestas (correspondendo a todas as possíveis escolhas de pares de vértices).

PlanaridadeEditar

O teorema de Kuratowski tem como consequência que um grafo   é grafo planar se e somente se  .

Ver tambémEditar