graph-theory
Degree of a vertex
taught
Taught in
-
Degree of a vertex
Discrete Mathematics I — Logic, Proof, and Structure
-
Review — graphs, degree, and connectedness
Discrete Mathematics II — Combinatorics
-
Review: graphs, degree, and the handshaking theorem
Graph Theory
-
Degree, isolated, and pendant vertices, revisited
Graph Theory
Requires
- graph-terminology-and-special-graphs required
Required by
- Brooks' theorem required
- Counting simple graphs by degree required
- Graph isomorphism required
- Graph representations -- adjacency lists, adjacency matrices, incidence matrices required
- Regular graphs required
- The handshaking theorem 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.