1

2
3
4
5
6
7
8
9
1
0
1
1
1
2
1
3
1
4
1
5
1
2
3
4
5

6
7
8

En el rbol de mnima expansin el inicio en cualquier nodo, la primera

etapa consiste en:
En el rbol de expansin mnima consiste en seleccionar un conjunto de
ligaduras que tiene la__________________entre todos los conjuntos de
ligaduras que satisfacen cierta propiedad.
En la resolucin del rbol de expansin mnima los _______________ se
rompen en forma arbitraria.
Qu representan las lneas delgadas en el rbol de mnima expansin ?
Este mtodo de optimizacin de redes, se puede utilizar para saber cul es
la cantidad mxima de vehculos, peatones, lquidos o llamadas
telefnicas que pueden entrar y salir del sistema.
Consiste en determinar el mximo flujo que se puede enviar desde el nodo
fuente al nodo destino, teniendo en cuenta las capacidades kij sobre el
flujo de cada arco (i,j) y que el flujo se debe conservar.
"En el problema de flujo mximo el primer elemento de la etiqueta
indica______________ de donde proviene y el segundo elemento indica la
Cmo se le denomina al lmite mximo de flujo de una rama?
En el problema de flujo mximo, al nodo de entrada tambin es conocido
como:
En el problema de flujo mximo, al nodo de salida tambin es conocido
como:
El algoritmo de flujo mximo se fundamenta en el paso de sentido comn:
encontrar un camino que inicie en la ____________________ y concluya en la
_____________________
Los son aquellos que el algoritmo todava no ha alcanzado en el proceso.
Igual que el problema del flujo mximo, toma en cuenta un flujo en una
red con capacidades limitadas en sus arcos.
Igual que el problema de la ruta ms corta, considera un costo (o
distancia) para el flujo a travs de un arco.
Estos cuatro problemas son casos especiales del problema de flujo de
costo mnimo.
Las tcnicas de flujo de redes estn orientadas a optimizar situaciones
vinculadas con _______________________. Selecciona el ejemplo:
Al realizar un anlisis con las tcnicas de flujo de redes, Qu pueden
representar los nodos de la red?
Al conjunto de puntos y un conjunto de lneas que unen ciertos pares de
puntos se le conoce como:
A los puntos de unin entre dos o ms trayectorias en una red se le
conoce como:
A las lneas que unen dos nodos en un diagrama de red de le conoce
como:
Cuando el arco de una red tiene flujo en una direccin (como en una calle
de un sentido) y la direccin se indica agregando una cabeza de flecha al
final de la lnea que representa el arco, entonces estamos representando
a:
Si el flujo a travs de un arco se permite en ambas direcciones (como una
tubera que se puede usar para bombear fluido en ambas direcciones), se
dice que es
A la sucesin de arcos distintos que conectan estos nodos. Por ejemplo,

9
1
0

1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
1

una de las trayectorias que conectan los nodos O y T en la sucesin de

arcos OB-BD-DT (O B D T), y viceversa, se le conoce como:
A la trayectoria de una red que comienza y termina en el mismo nodo se le
conoce como:
A la red en la que cada par de nodos est conectado (se dice que dos
nodos estn conectados si la red contiene al menos una trayectoria no
dirigida entre ellos), se le conoce como:
Estn orientadas a optimizar situaciones vinculadas a las redes de
transporte, redes de comunicacin, sistema de vuelos de los aeropuertos,
rutas de navegacin de los cruceros, etc., y todas aquellas situaciones que
puedan representarse mediante una red donde los nodos representan las
estaciones o las ciudades, los arcos los caminos, las lneas areas, los
cables, las tuberas y el flujo lo representan los camiones, mensajes y
fluidos que pasan por la red.
Son elementos de la notacin y terminologa de flujo de redes.
Son elementos de la notacin y terminologa de flujo de redes.
Se le denomina nodo destino; es el caso contrario al nodo fuente, donde el
flujo que llega excede al que sale de l.
Es una trayectoria que comienza y termina en el mismo nodo.
En el algoritmo de la ruta ms corta, en que consiste el objetivo de la nsima iteracin.
En el algoritmo de la ruta ms corta, que dice los Datos para la n-sima
iteracin:
En el algoritmo de la ruta ms corta, para quienes y como se realiza el
Clculo del n-simo nodo ms cercano:
En la tabla de los resultados obtenidos de la aplicacin del algoritmo, para
encontrar la ruta ms corta, qu significa la columna n?
En la tabla de los resultados obtenidos de la aplicacin del algoritmo para
encontrar la ruta ms corta, la columna llamada nodos resueltos
conectados directamente a nodos no resueltos da:
Es una de las categoras de aplicaciones de la ruta ms corta:
Muchas aplicaciones requieren encontrar la trayectoria dirigida del origen
al destino a travs de una:
El problema del__________________________ tiene algunas similitudes con la
versin principal del problema de la ruta ms corta.
Cul es la propiedad requerida de las ligaduras seleccionadas para el
rbol de expansin mnima?
En el problema del rbol de expansin mnima, una red con n nodos
requiere slo_________ligaduras para proporcionar una trayectoria entre
cada par de nodos.
Originalmente, Para qu compaa se desarroll el modelo de
programacin por metas?