0
$\begingroup$

Find an algorithm for edge connectivity in undirected graph using flow networks. Try to use $O(m)$ edges.

So basically the flow network should be used as a "helper function" and the graph that I give this helper function should have $O(m)$ edges.

How can I do that? So far I know about Ford-Fulkerson algorithm and Dinic algorithm.

$\endgroup$

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.