Dejemos que $B_{n,n}$ sea un grafo bipartito en $2n$ vértices con $n$ vértices de cada color.
Dados dos enteros $g$ y $M$ construye el género más pequeño $g$ $B_{n,n}$ con exactamente $M$ partidos.
Mi primera pregunta es si para un género $g$ y el número correspondiente $M$ ¿existe una forma de comprobar rápidamente dicho grafo bipartito en $2n$ ¿existen vértices? Mi segunda pregunta es si existe un algoritmo para construir rápidamente dicho grafo si es que existe.
