Discrete mathematics

FaculteitFaculty of Science

NiveauBachelor

Studiejaar2026-2027

Beschrijving

Course goals

The learning goal of the course is to become familiar with basic discrete structures (see content) and to be able to use them and to prove basic properties about them.

In terms of skills, we expect that students improve their ability to understand, evaluate and create proofs. Specifically, being able to use typical proof techniques for Discrete Mathematics.

Assessment
homework, (20\% of the final grade)
two exams (80\%)
tutorials attendance bonus (5\%)

Content

The course follows very closely the book "Invitation to Discrete Mathematics" by Jiri Matousek and Jaroslav Nesetril.

The course covers five topics:

partial orders (chapter 2)
combinatirial counting (chapter 3)
graph theory (chapter 4)
trees (chapter 5)
planar graphs (chapter 6)

Course form
Lectures, tutorials, both in-person.

We will record the lectures if possible (it depends on the audiovisual equipment available on location).

Reviews0 reviews

Nog geen reviews voor dit vak. Wees de eerste!

Heb jij dit vak gevolgd?

Deel je ervaring met toekomstige studenten. Inloggen met je Universiteit Utrecht mailadres duurt één minuut.

Schrijf een review