Академический Документы
Профессиональный Документы
Культура Документы
Aplicaciones
p
de la
Teora de Grafos
a la vida real
A
Alberto
Conejero y Cristina Jordn
Depto.
D
t M
Matemtica
t ti Aplicada
A li d
E.T.S. Ingeniera Informtica
Universitat Politcnica de Valncia
Imagen de GoogleEarth
Imagen de GoogleEarth
Red
Sumidero
Fuente
de(t) 0
y c es una funcin
c : E(G)) N
(funcin capacidad)
7.2 Qu es una red?
Flujo en la red
Se llama flujo en la red a la funcin
f: E(G) N {0}
u
,
v
fE
u
,
v
v
,
u
f EE
v
,
u
0 b f(e) b c(e)
t
,
s
G
V
a) "e E(G)
u
t
Flujo de la red
Se llama flujo de la red al valor
s
,
u
fE
s
,
u
u
,
s
fE
u
,
s
N
f
ss
Objetivo
Propiedad
u
,
t
fE
u
,
t
t
,
u
fE
t
,
u
N
f
ss