Grafo bipartito completo
De Wikipedia, la enciclopedia libre
En teoría de grafos un grafo bipartito (o bipartido) completo es aquel Grafo bipartito en el que todos los vértices de la partición V1 están conectados a todos los vértices de la partición V2 y viceversa.
[editar] Definición
Un grafo bipartito completo 
es un grafo bipartito tal que 
Es decir, un grafo bipartito completo está formado por dos conjuntos disjuntos de vértices y todas las posibles aristas que unen esos vértices.
El grafo completo bipartito con particiones de tamaño 
y 
es denotado como 
.
[editar] Ejemplos
 K3,1 |
 K3,2 |
 K3,3 |
