Professional Documents
Culture Documents
Integrantes:
*
*
*
*
Teoría de Redes
1.- ¿Qué es una red? :
i: Inicio de la actividad
j: Fin de la actividad
tij: Tiempo de la actividad enmarcada dentro de ij
i>j: No se puede.
1. Diseño
2. Adecuación
3. Acabados
10. Una actividad, cualquiera que ella sea, puede suceder solamente una vez.
Lineal: En la cual, los nodos esta conectados todos a una misma lineal o
camino, es decir una sucesión de eventos lineales.
Anillo: En una topología en anillo cada nodo tiene una línea de conexión
dedicada y punto a punto solamente con los dos nodos que están a sus lados.
La señal pasa a lo largo del anillo en una dirección, o de nodo a otro, hasta
que alcanza su destino.
• Los nodos se enumeran: 1, 2,…n. Y los arcos se denotan (i,j), los que
indica que une al nodo i con el j.
• Una grafica es conexa si para cada par de nodos i,j € N existe un camino
que conecte el nodo i con el nodo j.
* Ciclo de Euler: un ciclo que incluye cada arco solo una vez. (Solo existe en
una gráfica si esta tiene un número par de arcos incidentes en cada vértice
(euler). útil en ruteo.
Ejemplo: Red de Transporte, camino mas corto. (Flujo de costo mínimo en
una red):
• Paso 2. Determinar rótulos tentativos para los nodos a los que puede
llegarse en forma directa desde el nodo 1.. El primer número de cada
marcación es la distancia directa entre el nodo 1 y el nodo en cuestión; a
esta parte de la etiqueta se la denomina valor de distancia. El segundo
número de cada rótulo, al que se denomina valor del nodo precedente,
señala el nodo que antecede en la ruta desde el nodo 1 hasta el nodo en
cuestión.