Conjuntos minimales de conexión: algoritmos
- Gómez González, Daniel
- González Arangüena, Enrique
- Manuel García, Conrado Miguel
- Pozo Juan, Mónica del
- Tejada Cazorla, Juan Antonio
Editorial: Jaén : Universidad de Jaén, 2001
ISBN: 84-8439-080-2
Año de publicación: 2001
Congreso: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)
Tipo: Aportación congreso
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.