Section: Jeux | Graphes (UGA)

S'entraîner sur les notions du cours Quiz

"software without mathware is only footware"
Philosophe contemporain inconnu

Jeux

Un guide pas très organisé Quiz

L'étudiant disparu Quiz

Compter... Quiz

Digicode Quiz

Triangle et anti-triangle Quiz

Euler Project URL

Une énigme de TED-Ed : poursuite interstellaire URL

Match the intervals Quiz

Mariages stables et prix Nobel (2012) Lesson

2013 Comment voter ? (prix von Newmann) Page

2021 - Le prix Abel remis à un theoricien des graphes (László Lovász) Page

User guide 1 : Modeling LP problems with OPL using Caseine editor Page

User guide 2 : Analyse the value of the dual variables Page

User guide 3 : Modeling Integer/Boolean variables Page

User guide 4: using .dat files with OPL and the Caseine editor Page

Independent Set (Stable) Virtual programming lab

Maximum Matching Virtual programming lab

* Chromatic number Virtual programming lab

** The traveling Salesman Problem (TSP) Virtual programming lab

Théorie des graphes et applications

Jean-Claude Fournier
2011
ed. Hermes

Pearls in Graph Theory: A Comprehensive Introduction
Nora Hartsfield, Gerhard Ringel
2004
ed. Dover

Algorithms
S. Dasgupta, C.H.Papadimitriou and U. Vazirani
2006
ed. McGraw-Hill Higher Education

L’agrapheur
Alain Hertz
2010
ed. Presses internationales Polytechnique

Atelier de modélisation Lesson