Théorie des graphes

Jacques Labelle

184 pages, parution le 03/04/2003

Ajouter à une liste

Indisponible

Résumé

Sociologie, chimie, génétique des populations, circuits électriques, réseaux de transport, etc, tous ces domaines sont des champs d'application de la théorie des graphes. L'utilité de celle-ci s'avère fructueuse particulièrement par le développement d'une méthode de pensée simplificatrice, qui ramène les problèmes les plus divers à l'étude de sommets et d'arêtes. Le présent traité, une introduction à la théorie des graphes, tente un juste dosage de chacun des aspects suivants de cette théorie : les "algorithmes" (du chemin minimum, de Ford-Fulkerson, etc.), la "récréation mathématique" (jeux et énigmes) et la "théorie proprement dite" (planarité, théorème des cinq couleurs, graphes eulériens et hamiltoniens, etc.) De la part du lecteur, cette étude ne requiert, au préalable, qu'une connaissance minimale de la théorie des ensembles (voir Appendice) et un brin d'imagination. De niveau du premier cycle universitaire, cet ouvrage réunit, avec les exercices, les éléments d'un premier cours dans cette discipline. De plus, grâce à la présence des solutions présentées en détail, le lecteur autodidacte l'étudiera avec facilité.

Au sommaire

Graphes simples
Graphes orientés
Graphes valués
Planarité
Jeux

L'auteur - Jacques Labelle

Autres livres de Jacques Labelle

Les expressions verbales figées de la francophonie

Découvrir tous les livres de Jacques Labelle

Caractéristiques techniques

	PAPIER
Éditeur(s)	Modulo éditeur
Auteur(s)	Jacques Labelle
Parution	03/04/2003
Nb. de pages	184
Format	15 x 22
Couverture	Broché
Poids	260g
Intérieur	Noir et Blanc
EAN13	9782891132008
ISBN13	978-2-89-113200-8