Question: On a directed graph G a depth first search ( DFS ) was run. It was started at node A , and when there were

On a directed graph G a depth first search (DFS) was run. It was started at node A, and when there were more than one possibilities for the next vertex, alphabetically the first was chosen. Edges enter the DFS tree in the following order: AB, BE, EG, EH, AC, CF, AD.
How many edges among directed edges EA, EC, HF, BG, DG may be present in graph G?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!