independent-set

7El calor

2Respuesta

Algoritmo de conjunto independiente máximo

No creo que exista un algoritmo para encontrar el máximo conjunto de vértices independiente en un gráfico bipartito distinto del método de fuerza bruta para encontrar el máximo entre todos los conjunt

algorithm max graph-theory np independent-set 2011-12-21

---