Skip to main content

Module 02 Combinatorics Graph Theory Teaching Units

UnitKindSource linksRoute
Binomial Coefficients, Identities, and Combinatorial Proofsconcept3Open
Coloring, Bipartite Graphs, and Matching Structureconcept4Open
Counting by Structure, Not by Guessingconcept2Open
Degrees, Walks, Paths, Cycles, and Connectivityconcept3Open
Euler Tours, Hamilton Paths, and Edge vs Vertex Constraintsconcept2Open
External Exercisesexercise4Open
Graph Representations, Isomorphism, and Matrix Viewpointsconcept3Open
Graphs as Models of Constraint and Interactionconcept3Open
Inclusion-Exclusion as Overlap Accountingconcept2Open
Learning Resourcesresource6Open
Ordinary Generating Functions as Encoded Countingconcept1Open
Permutations, Combinations, and Multinomial Thinkingconcept3Open
Pigeonhole Principle, Collisions, and Extremal Guaranteesconcept3Open
Planarity, Euler's Formula, and Forbidden Structureconcept2Open
Recurrences Arise from Structural Decompositionconcept2Open
Reference and Selective Readingreference8Open
Rooted Trees, Traversals, and Structural Recursionconcept4Open
Solving Linear Recurrences and Extracting Coefficientsconcept3Open
Spanning Trees and Network Skeletonsconcept3Open
Stars and Bars, Distributions, and Integer Solutionsconcept2Open
Trees Are Minimally Connected and Maximally Acyclicconcept3Open