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.
