Théorie des graphes

La théorie des graphes modélise les relations entre objets, en mathématiques comme en informatique. Ce manuel propose une introduction systématique et rigoureuse aux notions fondamentales : arbres, connexité, couplages, graphes planaires, théorèmes de Menger et de Kuratowski, colorations de graphes, flots dans les réseaux, cycles hamiltoniens, mineurs de graphes et largeur arborescente. Définitions précises, démonstrations complètes, illustrations et nombreux exercices avec solutions détaillées favorisent la compréhension et l’apprentissage autonome. Destiné aux étudiants en mathématiques et en informatique ainsi qu’aux autodidactes, il ouvre aussi des perspectives sur la théorie de Ramsey et les graphes aléatoires.