- Grafo bipartito completo
-
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.
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
.
Ejemplos
Véase también
Wikimedia foundation. 2010.