Course Overview

Graph theory is a very general model that can represent various
problems, from networks (of any kind) to hierarchized structures such
as data bases. The general knowledge of graph theory provided in this
course is useful for recognizing and dealing with the problems
modelized.

Learning Achievement

Competence

Course prerequisites

- Previous studies (Bachelor level) within the domain of computer
science or similar
- Level B2 CEFR in English.

Grading Philosophy

Continuous assessment and final exam.

Course schedule

This teaching presents advanced notions of graph theory and presents
students with some classical proof techniques on graphs, illustrated
on graph coloring and domination. Some classical problems and
conjectures are also presented.

Course type

Lectures and exercise sessions : 24 tutorial sessions.

Online Course Requirement

Instructor

Other information

Duration: 12 weeks

Language of instruction: English
Mode of delivery: Face-to-face teaching: tutorials sessions

Site for Inquiry