Conjuntos minimales de conexión: algoritmos

• Autores: Daniel Gómez González , Enrique González Arangüena , Conrado Miguel Manuel García , Mónica del Pozo Juan , Juan Antonio Tejada Cazorla
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.