Quiz: Depth-First Search

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

We'll cover the following...
Technical Quiz
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


1 / 5
...