Graph Theory37 sections · 1633 units
Open in Course

Next Steps

Where to go from here

You now have pattern recognition for connectivity problems. You know when to use SCC, 22-SAT, bridges, MST, and DSU.

Next, you will learn network flow. Flow problems also have strong signals, like "maximum matching" or "minimum cut."

The pattern recognition skill you built here will apply there too. Look for signals, match to techniques. Each new topic adds more patterns to your toolkit, and the matching process stays the same.