Generalization of the Ford-Fulkerson theorem to multigraphs (Q2563400)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalization of the Ford-Fulkerson theorem to multigraphs |
scientific article |
Statements
Generalization of the Ford-Fulkerson theorem to multigraphs (English)
0 references
11 December 1996
0 references
A multigraph with one source and one sink is considered. Then the Ford-Fulkerson theorem is extended to the multigraph case. This theorem allows us to consider a multigraph as a graph with different flow capacity of the arcs.
0 references
multigraph
0 references
maximal flow
0 references
network
0 references
