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
...