Graph Theory37 sections · 1633 units
Open in Course

Section Recap

(What you learned)

You have learned how to analyze two-player games on graphs. You can determine winners using backward induction, handle cycles and draws, and apply techniques like minimax and Grundy numbers. You solved Cat and Mouse, a complex problem with cycles and draws.

You understand when to use game theory and how to debug game code. These techniques apply to competitive programming, AI, and many real-world scenarios. Practice more problems to solidify your skills.