graph-theory
Connectedness and components
taught
Taught in
-
Connectedness and components
Discrete Mathematics I — Logic, Proof, and Structure
-
Review — graphs, degree, and connectedness
Discrete Mathematics II — Combinatorics
-
Review: connectedness and components
Graph Theory
-
Connected components, revisited
Graph Theory
-
Choosing the right connectivity vocabulary
Graph Theory
-
Using traversal to test connectivity
Graph Theory
-
Strong vs. weak connectivity
Graph Theory
Requires
- walks-paths-and-trails required
Required by
- Distance, eccentricity, and diameter required
- Vertex connectivity and edge connectivity required
- What a tree is required
Local knowledge map
Local knowledge map
Click to expand
Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.