Grafos bipartito

Un grafo bipartito es aquel en el cual tenemos dos conjuntos de vértices de tamaño \(n\) y \(m\) tales que entre los elementos del mismo conjunto no hay aristas, pero los elementos del conjunto \(n\) se conectan con los conjunto \(m\) y viceversa

Es de anotar que lo vamos a llamar grafo bipartito completo si todos los elementos de \(n\) están conectados con todos los de \(m\)