Graph Traversal Properties

Synopsis

We will do more with DFS and BFS. You will learn about

• Bipartite checking
• Cut edge detection
• Topological Sort

Videos

• Graph Traversal Properties

Recommended Reading

• Competitive Programming 4, 4.2.2 – 4.2.3

In-class Problem

• 10116 - Robot Motion