SOLUCIONARIO

INVESTIGACIÓN DE
OPERACIONES II

JHONI QUISPE CABEZAS

pág. 1
Capítulo 6 Modelo de redes

FIGURA 6.5
Redes para el problema 1, conjunto 6. 1a

CONJUNTO DE PROBLEMAS 6.1A

1. Para cada red de la figura 6.5, determine:

a) una ruta. b) un ciclo

solución solución

2 2
1 1

1 5 1 5
1 1 1 1

3 4 3 4
1 1 1 1

pág. 1
 c) Un árbol
d) Un árbol de expansión.
Solucion
Solución

2
2
1
1

1 5
1 5
1 1
1 1

3 4 3 4
1 1 1 1

5. Considere ocho cuadrados iguales dispuestos en tres filas, con dos cuadrados en la
primera fila, cuatro en la segunda, y dos en la tercera. Los cuadrados de cada fila están
acomodados simétricamente alrededor del eje vertical. Marque los cuadros con
números distintos del 1 al 8, de modo que dos cuadrados adyacentes verticales,
horizontales o diagonales no tengan números consecutivos. Use una representación
de red para hallar una solución de una forma sistemática.

Solución
Construimos, luego colocamos los números de manera cumpla los requisitos del
problema.

3 5
7 1 8 2
4 6

pág. 2
pág. 3