Resumen de Conjuntos minimales de conexión: algoritmos

Daniel Gómez González , Enrique González Arangüena , Conrado Miguel Manuel García , Mónica del Pozo Juan , Juan Antonio Tejada Cazorla

• En una red de comunicaciones, modelizada como un grafo no dirigido, se puede definir el siguiente problema: Encontrar todos los conjuntos minimales de conexión para cualquier subconjunto de vértices. Un conjunto de esta clase contiene vértices que sirven para conectar a los del subconjunto especificado perdiendo esta propiedad si eliminamos alguno de ellos. Se presentan varios algoritmos exactos para resolver éste y otros problemas asociados estudiándose su complejidad. Finalmente, se aplican al cálculo de la centralidad de los nodos de una red.