Esta tesis analiza el problema del conjunto independiente fuerte (CIF) máximo sobre un grafo cactus K = (VK,EK). El CIF es un problema bien conocido en el área de teoría de grafos y algoritmos, que se de?ne como subconjunto de…