
2. (5 Points) Given adjacency list representation of a digraph below, does it have a topological order? If so, provide one. Otherwise, explain why. 0:87519 1: 8 2:3 687 3: 8 1 4:78103 6: 7:6 81 8: 6 9:1 83 3. (5 Points) Does either Prim’s or Kruskal’s algorithm work if there are negative edge weights? If so, explain why. If not, provide a counter example. Show transcribed image text
Expert Answer
An answer
PayPal Gateway not configured
PayPal Gateway not configured