El problema de encontrar jugadores clave en un grafo, también conocido como desmantelamiento de redes, o desintegración de redes, tiene como objetivo encontrar una secuencia óptima de eliminación de nodos (aristas, subestructuras) a través de cierto algoritmo, causando en última instancia que indicadores funcionales como el componente conectado más grande (GCC) o la conectividad de pares de redes en el grafo disminuyan rápidamente.