GRAFO COMPLETO n VRTICES

Un grafo completo es un gafo simple donde cada par de vrtices esta

conectado por una arista.
Un grafo completo de n vrtices tiene
1
2
aristas y se nota

.
Es un grafo regular con todos sus vrtices de grado 1.
La nica forma de hacer que un grafo completo se tome disconexo a
travs de la eliminacin de vrtices, seria eliminndolos todos.
GRAFICO BIPARTITO
Es aquel con cuyos vrtices pueden formarse dos conjuntos disjuntos
de mono que no haya adyacente entre vrtices pertenecientes al
mismo conjunto

GRAFOS BIPARTIDOS
Se dice que un grafo es bipartido si su conjunto de vrtices v se puede dividir
en dos subconjunto X y Y tales que:
=
=
Todas las aristas tienen un extremo X y otro en Y