TrainingsMasterMathématiques appliquées, statistiqueCoursesGraph theory and algorithms 1

Master Mathématiques appliquées, statistiqueUE Graph theory and algorithms 1

Content

This introductory course focuses on graphs as mathematical objects and some of its uses to solve applications to biological networks. After intruducing different classes of graphs and their properties, the following points will be developped :

  • Planar graphs, graphs on a surface, Euler characteristic
  • Interval graphs, perfect graphs

Language used

Main language used by this course: Anglais.

Volume of teachings

  • Lectures: 6 hours
  • Tutorials: 6 hours
  • Pratical works: 6 hours

The trainings which use this course