Graphs and Networks, MATH20150, 2026-2027

1. Notes and videos will be available in advance. You will be told how much to study each week. We will not meet on Thursday in order to free some of your time for this.
2. We will meet on Tuesday at 4pm to discuss the content and so that you can ask your questions.

Tutorials:
Writen solutions as well as videos will be provided, after the tutorial has taken place.

Lectures: Tuesday 4pm in S1.67-SCS, Thursday 3pm (we will not meet, see above).
Tutorials: Monday 1pm, Wednesday 11am.

• One in-person midterm exam, ideally in week 8 (in the Tuesday or Thursday slot, to be determined), counting for 30% of the final grade. The time can be moved by up to one week if needed for the organization (but you will know the time at least 2 weeks in advance).
• One in-person final exam, during the December exam period, counting for 70% of the final grade.

Information: The method for calculating A's in this class is: Grading.

Course notes (comments, corrections and suggestions are very welcome)
Video content: On Brightspace.
Exercise sheets and solutions: On Brightspace.

Resources: There are many good graph theory books available in the library (in the general section, just check the tables of content since a few of them are too specialized or too advanced).
There are two books available online through the library website:
Wallis, A beginner's guide to graph theory,
Harris, Hirst, Mossinghof, Combinatorics and graph theory.
Finaly another good book can be consulted freely online (google for the web page of the book):
Diestel, Graph theory.

We will not follow any particular book, but they can be interesting resources in the following sense:

• They can provide different explanations or different points of view, that you might like better than what we will do in class;
• They provide a source of extra examples and exercises.