Elementos de Investigación Operativa

NOMENCLATURA DE TEORÍA DE REDES

(Síntesis del libro de Emir Ibarra)

Nombre Definición Representación gráfica

B
Grafo Conjunto de vértices y arcos.
o A E
graphe
D
C

Camino Sucesión de arcos tal que el extremo C

final de cada arco es extremo inicial A B
del siguiente. D

Circuito Cuando el vértice inicial del camino B C

D
coincide con el vértice final.
A
E

Bucle Cuando el circuito contiene dos

vértices idénticos.
A

Arborescencia Todo grafo sin circuito tal que exista R

un solo vértice inicial y los vértices A E
restantes son extremos finales de
arco. B F
C

D G

Arista Par de vértices vinculados. A B

Cadena Secuencia de aristas. A

B C
B
Ciclo Cuando el vértice inicial de la cadena
coincide con el vértice final. A C
A
Árbol Grafo no orientado sin ciclos y por lo D
menos dos vértices. B

E F C

G H
 Elementos de Investigación Operativa
NOMENCLATURA DE TEORÍA DE REDES
(Síntesis del libro de Emir Ibarra)

Nombre Definición Representación gráfica

C
Red Grafo en cuyas ramas exista algún F
tipo de flujo.

A D G

B E

Dada una RED se pueden presentar diferentes situaciones:

Camino Distancia mínima entre dos nodos de C F

Económico una red.

La distancia mínima entre los nodos A- D G

G es el camino A-D y D-G. A
B E

Árbol Mínimo de Grafo no orientado que se convertirá C F

Conexión en un árbol que interconecte todos los
vértices a un costo mínimo
D G
A
B E

Flujo Máximo Máxima cantidad de flujo que puede C F

a través de una entrar y salir del sistema de red en un
red período determinado.
D G
A

B E
Entrada Salida

Agente viajero Mínimo circuito que une todos los C F

puntos con la mínima distancia.

D G
A B E

Camino Crítico Conjunto de tareas que condiciona la C F

duración de un determinado proyecto.

D G
A B
Nodo
Nodo E
Inicial final