acyclic and disjoint union I would like to find a prove of (a) so that the two E are acyclic and disjoint union and I dont unterstand b Could someone shed light on this problem, preferably spiced with some intuition?
Thanks, DarkDragon.
You can solve the first part by providing a valid topological ordering of the vertices, which shows that the graph is a DAG. To show that the union is equal to $E$ show that each arc in $E$ belongs to one of the two sets
The second part needs more context, what is OPT here?