Applications Given an undirected graph. -What is the maximum number of edge disjoint paths from one node to another? -Two paths are edge disjoint if they do not share any edges MApplications • Given an undirected graph. – What is the maximum number of edge disjoint paths from one node to another? – Two paths are edge disjoint if they do not share any edges