Coursebooks

Graph theory

MATH-360

Lecturer(s) :

Eisenbrand Friedrich

Language:

English

Summary

The course aims to introduce the basic concepts and results of modern Graph Theory with special emphasis on those topics and techniques that have proved to be applicable in theoretical computer science and in practice during the past forty years.

Content

1. Matchings

2. Connectivity

3. Coloring

4. Paths and Flows

5. Extremal Graph Theory

6. Forests and spanning trees

7. Random Graphs

Learning Prerequisites

Recommended courses

Mandatory for IN/SC: Analyse III, Physique générale I, Physique générale II, Probability and statistics

Assessment methods

WRITTEN EXAM

Dans le cas de l¿art. 3 al. 5 du Règlement de section, l¿enseignant décide de la forme de l¿examen qu¿il communique aux étudiants concernés.

Resources

Bibliography

Ressources en bibliothèque

In the programs

  • Mathematics, 2019-2020, Bachelor semester 5
    • Semester
      Fall
    • Exam form
      Written
    • Credits
      5
    • Subject examined
      Graph theory
    • Lecture
      2 Hour(s) per week x 14 weeks
    • Exercises
      2 Hour(s) per week x 14 weeks
  • Data Science, 2019-2020, Master semester 1
    • Semester
      Fall
    • Exam form
      Written
    • Credits
      5
    • Subject examined
      Graph theory
    • Lecture
      2 Hour(s) per week x 14 weeks
    • Exercises
      2 Hour(s) per week x 14 weeks
  • Data Science, 2019-2020, Master semester 3
    • Semester
      Fall
    • Exam form
      Written
    • Credits
      5
    • Subject examined
      Graph theory
    • Lecture
      2 Hour(s) per week x 14 weeks
    • Exercises
      2 Hour(s) per week x 14 weeks

Reference week

MoTuWeThFr
8-9
9-10
10-11
11-12
12-13
13-14 MAA330
14-15
15-16 MAA330
16-17
17-18
18-19
19-20
20-21
21-22
Lecture
Exercise, TP
Project, other

legend

  • Autumn semester
  • Winter sessions
  • Spring semester
  • Summer sessions
  • Lecture in French
  • Lecture in English
  • Lecture in German