Part VI · Graph Algorithms and Tree-Graph Techniques
41. Advanced Graph Structure and Specialized Graph Problems
8 lessons•36 topics•Intermediate / Advanced
8 of 8 lessons published
41.012 animated
Eulerian paths/circuits
- Degree conditions
- Directed balance
- Connectivity conditions
- Hierholzer's algorithm
41.023 animated
Hamiltonian problems
- Hamiltonian path/cycle
- NP-completeness
- Backtracking
- Bitmask DP
- TSP connection
41.034 animated
Graph coloring
- Bipartite 2-coloring
- Greedy coloring
- Chromatic number
- DSATUR heuristic
- Coloring complexity
41.043 animated
Planar graph topics
- Planarity
- Euler formula
- Faces
- Kuratowski theorem overview
- Planar dual intuition
41.052 animated
Dominators and structure
- Dominator tree
- Control-flow graph
- Reducible graphs
- Dominance frontier overview
41.063 animated
Functional graphs
- Cycle detection
- In-tree decomposition
- Binary lifting
- Jump queries
- Distance queries
41.072 animated
Directed specialized
- Chinese postman overview
- De Bruijn graphs
- Universal cycles
- Euler trail construction
41.082 animated
Spectral and random walks
- Random walk transition
- PageRank intuition
- Graph Laplacian
- Spectral clustering overview