Palabra Clave "Unidad I"

Gráfica Completa

En teoría de Gráficas un grafo o gráfica completa es un grafo simple donde cada par de vértices está conectado por una arista.

Un grafo completo de n vértices tiene n(n-1)/2 aristas,y se denota como Kn. 

Es un grafo regular con todos sus vértices de grado n-1.

Ningún grafo completo tiene lazos y está conectado totalmente ,por ende,la única forma de hacer disconexo el grafo con una eliminación de vértices es aplicarla a todos.

Ejemplos:

Información

http://es.slideshare.net/lawiz_witinea/grafos-8357081

Imagen

Grafo completo recuperado de 

https://www.google.com.mx/search?q=grafo+completo