Escolar Documentos
Profissional Documentos
Cultura Documentos
CONCEPTOS
CONCEPTOS
CONCEPTOS
CONCEPTOS
Se dice que un arco est DIRIGIDO u
orientado si permite el flujo positivo (en
una direccin).Una RED DIRIGIDA por
lo tanto tiene los arcos dirigidos
1
CONCEPTOS
CONCEPTOS
CONCEPTOS
2
ARBOL
ARBOL DE EXPANSIN
ALCANCES DE RED
TIPOS DE REDES
La solucin a estas situaciones se logra
por medio de los siguientes algoritmos
de optimizacin:
EJERCICIOS
2
1
EJERCICIOS
4. 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 estn acomodados
simtricamente alrededor del eje vertical. Marque
los cuadrados con nmeros distintos del 1 al 8, de
modo que dos cuadrados adyacentes verticales,
horizontales o diagonales no tengan nmeros
consecutivos. Use una representacin de red para
hallar una solucin de una forma sistemtica.