Grafo completo: diferenças entre revisões

Um '''grafo completo''' é oum [[grafo simples]] em que todo [[vértice]] é adjacente a outro vértice. O grafo do exemplo não é completo. O grafo completo de n vertices é frequentemente denotado porKnpor <math>K_n</math>. Ele tem n*(n-1)/2 arestas (correspondendo a todas as possíveis escolhas de pares de vértices).