9. DFS and BFS For the following problems, assume that vertices are ordered alphabetically in the adjacency lists (thus you will visit adjacent vertices in alphabetical order (1) Execute a Breadth-First Search on the graph starting on vertex a. Specifiy the visit times for each node of the graph (2) Execute a Depth-First Search on the graph starting on vertex a. Specifiy the visit and finish times for each node of the graph BFS visit time DFS visit finish time time CL (a) (0.5 point) Which edge(s) would you remove to make the above graph into a DAG (Directed Acyclic Graph)?

9. DFS and BFS For the following problems, assume that vertices are ordered alphabetically in the adjacency lists (thus you will visit adjacent vertices in alphabetical order (1) Execute a Breadth-First Search on the graph starting on vertex a. Specifiy the visit times for each node of the graph (2) Execute a Depth-First Search on the graph starting on vertex a. Specifiy the visit and finish times for each node of the graph BFS visit time DFS visit finish time time CL (a) (0.5 point) Which edge(s) would you remove to make the above graph into a DAG (Directed Acyclic Graph)?



Source link

Leave a Reply

Your email address will not be published. Required fields are marked *