Graph Theory & Networks
The mathematics of connection. Studies graphs — networks of nodes and edges — and the powerful algorithms built on them, with applications from social networks and logistics to the internet itself.
Difficulty
Easy
Popularity
46%
Past questions
3
Study tips
5
Key Topics
Exam Format & Dates
School-determined (typically semester finals in December and May/June)
Typically 1.5–2 hours per final exam
Percentage / letter grade (A–F)
70% = passing | 90%+ = A
| Section | Duration | Content | Weight |
|---|---|---|---|
| Midterm Exam | ~75 minutes | MCQ + short answer | 30% |
| Final Exam (cumulative) | ~2–3 hours | MCQ + problems/essays | 40% |
| Problem Sets & Quizzes | Weekly | Graded assignments | 30% |
Exam Breakdown & Insights
Difficulty · Manageable
Popularity score
Student Poll
1 votesHow tough is this class, really?
Tap an option to vote and see live results.
Study Tips
- 1
Show every step of your working — most exams award method marks even when the final answer is wrong.
- 2
Memorize key formulas by using them repeatedly, and know exactly which ones are provided on the formula sheet.
- 3
After solving a problem, check your answer by substitution or estimation to catch sign and arithmetic errors.
- 4
Review class notes within 24 hours of each lesson — quick review dramatically improves retention.
- 5
Use homework as diagnostic practice: redo any problem you got wrong until it feels easy.
Past Exam Questions
Define the key terms involved in Graphs, Vertices & Edges and state any formula or rule you would use, explaining what each symbol represents.
A problem involves Paths, Cycles & Connectivity. Set it up carefully, solve it showing every step of your working, and check that your answer is reasonable.
Prove or justify a general result relating to Trees & Spanning Trees, then apply it to a specific case and interpret what the result means in context.
Common Mistakes to Avoid
- ✕
Dropping negative signs and misapplying the order of operations under time pressure.
- ✕
Memorizing procedures without understanding when to use them — exams disguise familiar problems in new contexts.
- ✕
Skipping steps in working, which throws away method marks when the final answer is wrong.
Official Resources
Free, official study material for Graph Theory & Networks — always start with the source your exam board publishes.
Ask Sage · your AI tutor
Ask anything about Graph Theory & Networks — or upload your notes.
Ask anything, or attach your notes / past questions and I'll tutor you on them.