Conjuntos minimales de conexión: algoritmos

  1. Gómez González, Daniel
  2. González Arangüena, Enrique
  3. Manuel García, Conrado Miguel
  4. Pozo Juan, Mónica del
  5. Tejada Cazorla, Juan Antonio
Livre:
XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001

Éditorial: Jaén : Universidad de Jaén, 2001

ISBN: 84-8439-080-2

Année de publication: 2001

Congreso: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)

Type: Communication dans un congrès

Résumé

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.