In this program
- Recurrence relations
- Solving linear recurrences (intro)
- Relations
- Partial orders
- Graphs: paths, cycles, trees, and connectivity
- Euler and Hamilton paths
Relations, recurrences, and graphs
Graphs: paths, cycles, trees, and connectivity
Discrete math · Standard syllabus
Topic
Graphs: paths, cycles, trees, and connectivity
Undergraduate Discrete Math — scope drawn from LibreTexts Discrete Mathematics and typical US discrete mathematics syllabi (logic, sets, proofs, combinatorics, graphs).