Hello, just want to make sure that I did the following two question correctly. T

Question

Hello, just want to make sure that I did the following two question correctly. The first question is the following:

Perform a depth-first search on the following graph; whenever there's a choice of vertices, pick the one that is alphabetically first. Classify each edge as a tree edge or back edge, and give the pre and post number of each vertex.

My answer is (sorry for the big pic):

Second question: Perform depth-first search on the following graph; whenever there's a choice of vertices, pick the one that is alphabetically first. Classify each edge as a tree edge, forward edge, back edge, or cross edge, and give the pre and post number of each vertex.

Answer:

Explanation / Answer

Second Answer looks right.

In first Answer After D it should traverse to E as E is alphabatically first when compared to G.

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.