Tous les contenus originaux sont sous licence CC BY-NC-SA 4.0, les ressources extérieures (comme bootstrap) sont sous leur licence respective . Auteur: Yaé Ulrich Gaba, yaeulrich.gaba@gmail.com Ce ...

En théorie des graphes, une coupe d’un graphe est une partition des sommets en deux sous-ensembles disjoints. On appelle cardinal d’une coupe l’ensemble des arêtes ayant une extrémité dans chaque sous ...

C'est dans ce cadre qu'intervient Bernard Chazelle, pour une année de cours en 2012-2013 (lien vers la version électronique de sa leçon inaugurale et vers la vidéo). Professeur à l’université de ...