I recently got interested in graph theory. I came across the s-t cut for a directed graph. I learned online that the min-cut is equal to the max flow and there are standard algorithms out there that can solve the s-t min cut for a directed graph.
But I can't seem to find much material about the s-t cut for undirected graph, I see people mentioning that I could just replace an undirected edge with two directed edges in opposite directions to convert the undirected graph into a directed graph. However when I find the max flow or the min cut of the new directed graph, why does it have anything to do with the original undirected graph? I imagine the min-cut for the new directed graph normally should only contain one of the uv
and vu
edges but not both.
I just don't see how the converted directed graph has anything to do with the original undirected graph.