Search for question
Question

Problem 3 Let G = (V, E) be a directed graph. We say that a set of paths are non-overlapping if they have no

edges in common. For example, the set of 3 (purple, orange, and green) paths in the graph below

form a set of 3 non-overlapping paths. Note that it's okay for the vertices to overlap.

Fig: 1

Fig: 2