Graph Theory37 sections · 1633 units
Open in Course

Intro

Why mix connectivity patterns

You know SCC, 22-SAT, Bridges, MST, and DSU separately. Each solves a specific type of problem.

In this section, I'll show you how to recognize which technique fits which problem. You will see 66 mixed problems where the first step is pattern recognition.

By the end, you will know the signals that tell you which technique to reach for.

1770084202172-rphgr1fum4r.jpg