Combinatoire

Activités de lecture-recherche de sens et de combinatoire, éléments de grammaire et d'orthographe. …

Le présent ouvrage est avant tout une oeuvre de bonheur et une invitation manifeste aux agréments mathématiques. Géométrie et groupes se donnent la main dans une valse nouvelle, aux sonorités du Programme d'Erlangen et aux modulations de la topologie et de la combinatoire. Philippe Caldero et Jérôme Germoni nous proposent d'abord de revisiter les programmes de la licence jusqu'à l'agrégation à l'aune des actions de groupes, qui offrent un principe unificateur exceptionnel. …

Cet ouvrage, à la fois pédagogique et complet, présente une étude des principaux aspects de la théorie des graphes et de ses applications, en particulier celles relevant de l'optimisation combinatoire. Il expose ainsi en détail des sujets significatifs associés, tels que le problème de l'emploi du temps avec les colorations, l'affectation optimale avec les couplages et le "voyageur de commerce" avec les cycles hamiltoniens. Dans cette nouvelle édition, le thème des chemins optimaux - aux nombreuses applications - est enrichi de nouveaux algorithmes présentés de façon originale. …