El desarrollo del presente trabajo se enfoca en
estudiar el efecto de la estructura de instancias en la complejidad computacional al resolver un problema. Para realizar este trabajo, se acota la poblaci´on de estudio a instancias
de problemas computacionales relacionados con grafos, espec´ıficamente al problema de
k-coloreo. Esto no es impedimento para que el estudio se extienda a otros problemas
computacionales, gracias a las reducciones que se pueden realizar entre problemas