This diagram represents a bipartite graph where the maximum flow algorithm works better than the greedy choice. All edges have a weight of 1.
Bipartite Graph Example
—
by
—
by
This diagram represents a bipartite graph where the maximum flow algorithm works better than the greedy choice. All edges have a weight of 1.