Skip to content

Commit

Permalink
trac #16475: maximal->maximum
Browse files Browse the repository at this point in the history
  • Loading branch information
nathanncohen committed May 18, 2015
1 parent 7fadf1f commit b0bbcd4
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/sage/graphs/graph.py
Original file line number Diff line number Diff line change
Expand Up @@ -6412,11 +6412,11 @@ def gomory_hu_tree(self, method="FF"):
Returns a Gomory-Hu tree of self.
Given a tree `T` with labeled edges representing capacities, it is very
easy to determine the maximal flow between any pair of vertices :
easy to determine the maximum flow between any pair of vertices :
it is the minimal label on the edges of the unique path between them.
Given a graph `G`, a Gomory-Hu tree `T` of `G` is a tree
with the same set of vertices, and such that the maximal flow
with the same set of vertices, and such that the maximum flow
between any two vertices is the same in `G` as in `T`. See the
`Wikipedia article on Gomory-Hu tree <http://en.wikipedia.org/wiki/Gomory%E2%80%93Hu_tree>`_.
Note that, in general, a graph admits more than one Gomory-Hu tree.
Expand Down

0 comments on commit b0bbcd4

Please sign in to comment.