In this program
- Logic and proof
- Sets, functions, and counting
- Relations, recurrences, and graphs
Relations, recurrences, and graphs
Discrete math · Standard syllabus
Recurrence relations
Objectives
- Recurrence relations
- Solving linear recurrences (intro)
- Relations
- Partial orders
- Graphs: paths, cycles, trees, and connectivity
- Euler and Hamilton paths; planarity (introduction)
Study materials
- Study guideComing soon
- Exam StrategyComing soon
- Common MistakesComing soon
- WorksheetsComing soon
- Word problemsComing soon
- Mixed PracticeComing soon
- Multi-Unit ProblemsComing soon
- ReviewComing soon
- Practice testComing soon
- Answer keyComing soon
Interactive practice
Quizzes, typed answers, and flashcards for this unit — coming soon.
- Coming soon
Quiz
Multiple-choice questions with instant feedback
- Coming soon
Typed practice
Type answers and check them
- Coming soon
Flashcards
Vocabulary and key facts
- Coming soon
Mixed quiz
Harder mixed review for this standard