Publication: 1981
Format: 15 cm x 23 cm
Reliure: Collée, couverture souple
Pages: 192
ISBN: 2-89113-200-9
ISBN 13: 978-2-89113-200-8

52,95 $

Théorie des graphes

Jacques Labelle

Cette introduction à la théorie des graphes propose un juste dosage de chacun de ses nombreux aspects : les « algorithmes » (du chemin minimum, de Ford-Fulkerson, etc.), la « récréation mathéma-tique » (jeux et énigmes) et la « théorie proprement dite » (planarité, théorème des cinq couleurs, graphes eulériens et hamiltoniens, etc.). Cette étude ne requiert qu'une connaissance minimale de la théorie des ensembles (voir appendice) et un brin d'imagi-nation. De plus, comme le livre contient les solutions détaillées des exercices, il convient très bien à l'autodidacte.

Sommaire

Graphes simples • Graphes orientés • Graphes valués • Planarité • Jeux • Appendice • Solutions aux exercices • Exercices supplémentaires • Bibliographie