Skip to content
This repository was archived by the owner on Jul 24, 2024. It is now read-only.

Commit

Permalink
only no_augm_path proof left
Browse files Browse the repository at this point in the history
  • Loading branch information
amilchew committed May 9, 2023
1 parent 170b6a5 commit 3607e4b
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/combinatorics/quiver/max_flow_min_cut.lean
Original file line number Diff line number Diff line change
Expand Up @@ -32,11 +32,11 @@ then its value is equal to the capacity of a minimum cut in the same network.
- `existence_of_a_cut` : there exists a cut with a capacity equal to the value of the maximum flow.
- `max_flow_min_cut` : if f is a max flow and c is a min cut in the same network, then their values are equal (max flow min cut theorem).
### Notation
## Notation
- Type V is used for the set of all vertices in our graph. It is a finite type.
#### References
## References
- Some of the structure ideas and lemmas can be seen in https://github.com/Zetagon/maxflow-mincut.
Expand Down

0 comments on commit 3607e4b

Please sign in to comment.