Professional Documents
Culture Documents
I.
Grficas
Son diagramas que proporcionan informacin que se utiliza para describir cierto tipo
de estructura.
II.
Grfica de orden n
III.
Grficas Orientadas
Una grfica orientada G consiste en un conjunto de vrtices o nodos X y un
conjunto de arcos A.
IV.
V.
Grficas
VI.
Redes de transporte
Existe un solo vrtice Xs tal que W(Xs)=0, este vrtice se llama fuente o entrada de la
red.
Existe un solo vrtice Xt tal que W(wt)=0, este vrtice se llama destino o sumidero de
la red.
Arco saturado, se dice que un arco u pertenece a A est saturado si: (u) = c(u)