Академический Документы
Профессиональный Документы
Культура Документы
Nodos, Vrtices:
G = <N,E>
Ejemplo
En este grafo:
N = {1,2,3,4}
E={ (1,2), (1,3),
(2,3), (3,4), (4,2) }
Flujos
Un flujo lo definen
Principio de conservacin
Matrix de restricciones
Ejemplo
(1,3)
2
3
3
(1,2)
(3,4)
(4,2)
1
-1
-1
(2,3)
1
-1
-1
1
-1
Caractersticas de A
Ejemplo
(1,2)
i
1
3
(2,3)
-1
(3,4)
-1
-1
-1
(4,2)
-1
(1,3)
(3,4)
(4,2)
-1
-1
11
rboles de cubrimiento y A
Ejemplo
(1,3)
-(1,2)
-1
2
3
4
+1
-1
-(2,3)
(3,4)
-1
+1
(4,2)
-1
1
-1
13
Ejemplo
(1,3)
(1,2)
2
3
3
-1
-1
(2,3)
(3,4)
1
-1
(4,2)
-1
1
-1
14