Course contentsShow
Mathematics
Lesson 2673 of 3,12153. Graph TheoryPro lesson

Finding Spanning Trees: Depth-First Search

Use depth-first search (DFS) to systematically construct a spanning tree from any connected graph.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.