Graphes: Journées mathématiques X-UPS 2004

by Bruno Courcelle, Yves Colin de Verdière, Alexander Zvonkin

La Thorie des graphes regroupe une classe de problmes de nature combinatoire, tels que le problme des ponts de Knigsberg ou celui du coloriage des cartes planes avec quatre couleurs. Son originalit rside dans l'opposition entre la simplicit des noncs, qui ont souvent un aspect visuel trs accessible, et la difficult des dmonstrations, refltant la richesse de la gomtrie combinatoire. Les textes prsents dans ce volume illustrent cette varit de questions, tout en mettant l'accent sur l'universalit de certains concepts issus de cette thorie. Les journes X-UPS sont un stage de formation organis par le Centre de Mathmatiques de l'cole Polytechnique l'intention des professeurs des classes prparatoires. L'objectif est double : d'une part satisfaire l'intrt des professeurs des classes prparatoires pour l'actualit de la recherche en mathmatiques, d'autre part leur apporter des connaissances utilisables dans leur enseignement.

74 pages, Paperback

Published December 29, 2004