Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 3. Redes
Actividad 3. Anlisis de conexidad
Presenta: Maritza Finkenthal
1
Instrucciones: Resuelve cada uno de los problemas siguiendo los lineamientos de cada problema.
a) Determina la conexidad puntual de los siguientes grafos
La grfica G
1
puede ser desconectada eliminando un solo vrtice (b o c). Esta grfica tiene una
conexidad puntual de 1.
La grfica G
2
puede ser desconectada eliminando un solo vrtice (ya sea c o d). La grfica tiene una
conexidad puntual de 1.
La grfica G
3
puede ser desconectada eliminando tres de sus vrtices: (a, c, f) y (b, c, d). La grfica
tiene una conexidad puntual de 3.
La grfica G
4
puede ser desconectada eliminando dos de sus vrtices, (a, d). La grfica tiene una
conexidad puntual de 2.
b) Determina la conexidad lineal de los siguientes grafos
La grfica G
1
tiene una conexidad lineal de 1 (cb o bd)
La grfica G
2
tiene una conexidad lineal de 1 (cd)
La grfica G
3
tiene una conexidad lineal de 2 (ac y cb)
La grfica G
4
tiene una conexidad lineal de 2 (ac y bd)
Computacin I
Unidad 3. Redes
Actividad 3. Anlisis de conexidad
Presenta: Maritza Finkenthal
2
c) De acuerdo al teorema de Menger para la conexidad puntual, determina ( ) y ( ) para el
siguiente grafo
( ) y ( ) son 3
d) De acuerdo al teorema de Menger para la conexidad lineal, determina ( ) y ( ) para el
siguiente grafo
( ) y ( ) son 5
e) Determina () () () para el siguiente grafo
() () ()