cotas

Cotas Inferior y Superior


¿Que son las cotas?
Son rangos en los cuales debe de estar tu solución. Tus salidas NUNCA pueden estar por debajo o por ensima de estos rangos.

Para sacar la cota inferior, solamente pensamos en cual podia ser el minimo clique que se puede formar dentro de un grafo, asi que definicion es siempre un par.


Cota Superior
Lo que hicimos fue sumarle +1 al mayor grado que hay en el grafo. Porque no puede haber/existir otro clique en ese mismo grafo que pueda sobrepasar el grado (g+1).

Código:

 

y la salida es:


Comments: 1

  1. Pues, no siempre un par. Si no hay ninguna arista, es un vértice solitario. Van 9 pts. Cuiden los acentos.

    ResponderEliminar