Quiz: Depth-First Search

Reinforce your knowledge of depth-first search and its applications in problem-solving.

1

What is a source in a dag?

A)

A vertex with no incoming vertices

B)

A vertex with no outgoing edges

C)

A vertex with no incident edges at all

D)

A vertex with both incoming and outgoing edges

Question 1 of 50 attempted

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy