IN WORDS ONLY

COPY THE ANSWER ON HERE OR TRY TO SPAM CODING ANSWER AND YOU WILL BE REPORTED

Problem 2 (15 points]: Given a unit-capacity directed graph with n vertices and m edges, show that n2/3 blocking flows suffice in finding a maximum flow, thereby showing an alternate run-time bound of O(mn2/3) for Dinitzs algorithm. Problem 2 (15 points]: Given a unit-capacity directed graph with n vertices and m edges, show that n2/3 blocking flows suffice in finding a maximum flow, thereby showing an alternate run-time bound of O(mn2/3) for Dinitzs algorithm