En una red de carreteras se determinan las posibilidades de enlace entre cada dos de sus puntos o nudos a traves de recorridos totalmente independientes, el numero minimo de estos da el grado de conexidad de la red o de parte de la misma. Cuanto mayor sea mas seguridad habra para poder garantizar cambiando los recorridos, los enlaces necesarios en caso de averia en la carretera (puente, tunel, desprendimiento) o taponamiento por exceso de trafico o accidente de vehiculos. Importante es el concepto de "punto de articulacion" o nudo, cuya anulacion descompone la red, y tambien el de "conjunto de articulacion" o grupo de ellos, que la divide en varias. Aplicando la teoria de los Grafos y operando con las matrices de incidencia de Boole, se puede, mediante algoritmos adecuados, abordar problemas de gran interes, de los cuales se exponen ejemplos. El riesgo en las interrupciones de las lineas de transporte viene condicionado en gran parte por la estructura de su red. En las redes de comunicacion es habitual estudiar con detalle las conexiones de sus lineas, sus capacidades y sus posibles bloqueos y averias, aplicando diversos metodos de Investigacion Operativa y Teoria de Grafos, en las lineas de transporte (F.F.C.C., Carreteras, etc) no se procede en general, del mismo modo. Titulo en frances: "Etude de la connexion d'un reseau visant a faciliter les liaisons en cas d'une interruption de la circulation".
Samenvatting