Professional Documents
Culture Documents
O B
Nodo
Arco C E
A B
Figura2.RepresentacindeunArcoDirigido
Aletiquetarunarcodirigidoconelnombredelosnodosque
une, siempre se coloca primero al nodo de donde viene y
despuselnodoadondeva,estoes,unarcodirigidodelnodoA
alnodoBdebeetiquetarsecomoABynocomoBA. OtraManera
es A
8 ING. LINO MARTIN QUISPE TINCOPA
NOTACIN Y TERMINOLOGA
DE RED
Arc o s No Dirigido s: 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 un arco no dirigido.
A B
Figura3.RepresentacindeunArcoNoDirigido
D
O B
C E
Figura1.RepresentacindeunaTrayectoria
10 ING. LINO MARTIN QUISPE TINCOPA
NOTACIN Y TERMINOLOGA
DE RED
Cuando algunos o todos los arcos de una red son arcos dirigidos, se hace
ladistincin entre trayectorias dirigidas y trayectorias no dirigidas.
Trayec to ria Dirigida: Unatrayectoria dirigida del nodo i al nodo j, es
una sucesin de arcos cuya direccin (si la tienen) es hacia el nodo j, de
manera que el flujo del nodo i al nodo j, a travs de esta trayectoria es
factible.
Trayec to ria No Dirigida: Una trayectoria no dirigida del nodo i al
nodo j es una sucesin de arcos cuya direccin (si la tienen) pueden ser
hacia o desde el nodo j. Con frecuencia alguna trayectoria no dirigida
tendr algunos arcos dirigidos hacia el nodo j y otros desde l (es decir,
haciael nodo i).
Cic lo : Un ciclo es una trayectoria que comienza y termina en el mismo
nodo. En la red no dirigida que se muestra en la figura 5 existen
muchos ciclos, OA-AB-BC-CO.
O B
C E
Figura5.RepresentacindeunCiclo
B E
Figura6
A D
B E
Figura7
C C
B E B E
Paso1 Paso2
A D A D
C C
B E B E
Paso3 Paso4
A D
B E
Figura9.RepresentacindeunaRedDirigida
En una red dirigida, un ciclo puede ser dirigido o no dirigido, segn si la trayectoria en
cuestin es dirigida o no dirigida. (Como una trayectoria dirigida tambin es no dirigida, un
ciclo dirigido es un ciclo no dirigido, pero en general el inverso no es cierto.) Por ejemplo en
la figura 9 DE-ED es un ciclo dirigido. Por contrario, AB-BC-CA no es un ciclo dirigido
puesto que la direccin del arco AC es opuesta a la de los arcos AB y BC. Por otro lado, AB-
BC-AC no es un ciclo dirigido porque ABCA es una trayectoriano dirigida
A D
B E
Figura10.RepresentacindeunaRedNoDirigida