Fiches de cours 2017-2018

PDF
 

Graph theory

MATH-360

Enseignant(s) :

Korándi Dániel József

Langue:

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. Planarity

4. Coloring

5. Flows in Networks

6. Extremal Graph Theory

7. Ramsey Theory

8. Minors

9. 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

Dans les plans d'études

  • Data Science, 2017-2018, Master semestre 2
    • Semestre
      Printemps
    • Forme de l'examen
      Ecrit
    • Crédits
      5
    • Matière examinée
      Graph theory
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines
  • Mathématiques, 2017-2018, Bachelor semestre 6
    • Semestre
      Printemps
    • Forme de l'examen
      Ecrit
    • Crédits
      5
    • Matière examinée
      Graph theory
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines

Semaine de référence

LuMaMeJeVe
8-9
9-10
10-11
11-12
12-13
13-14
14-15
15-16
16-17
17-18
18-19
19-20
20-21
21-22
En construction
Cours
Exercice, TP
Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand