Graph

Revision en2, by mhridoy, 2018-11-23 17:58:24

Remove the minimum number of edges from the following directed graph so that there exists a topological order. Draw the new graph and find the topological order using a DFS.

No. of Nodes: 9 No. of Edges: 14

Edge List: 1-4, 1-5, 2-5, 3-6, 4-9, 5-1, 5-7, 6-5, 7-4, 8-5, 9-3, 9-6, 9-7, 9-8

How can I Draw the graph?

Tags graph

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English mhridoy 2018-11-23 17:58:24 10
en1 English mhridoy 2018-11-23 17:55:11 335 Initial revision (published)