Théorie des graphes

Problèmes, théorèmes, algorythmes

Olivier Cogis, Claudine Robert

252 pages, parution le 02/07/2003

Ajouter à une liste

Indisponible

Résumé

Les graphes ont récemment fait leur entrée dans les programmes de mathématiques de l'enseignement secondaire et dans de nombreux cursus post-bac, tant en France qu'à l'étranger.

La théorie des graphes est régulièrement évoquée pour résoudre des problèmes classiques (la promenade sur les ponts de Königsberg, la coloration de cartes géographiques) ou d'autres problèmes liés au fonctionnement de notre société (transport, réseaux de communication, architectures informatiques). Si elle convainc par son utilité pratique, on peut légitimement se demander en quoi des objets aussi pauvres - des points reliés par des lignes - peuvent engendrer des problématiques incontestablement riches...

Cet ouvrage rend compte des trois composantes de la théorie des graphes . la résolution des problèmes, les mathématiques discrètes et l'algorithmique. Les auteurs visent un double objectif : satisfaire une juste curiosité mathématique et procurer une base solide pour approfondir l'étude.

Au sommaire

Des points et des lignes
Algorithmes
Connexité
Chaînes et cycles
Calculs de distances
Arbres
Colorations
Parcours eulériens, cycles hamiltoniens
Couplages
Graphes planaires
Lectures

L'auteur - Olivier Cogis

Olivier Cogis est professeur à l'université de Montpellier

Autres livres de Olivier Cogis

Théorie des graphes

Découvrir tous les livres de Olivier Cogis

L'auteur - Claudine Robert

Claudine Robert est professeur à l'université de Grenoble

Caractéristiques techniques

	PAPIER
Éditeur(s)	Vuibert
Auteur(s)	Olivier Cogis, Claudine Robert
Parution	02/07/2003
Nb. de pages	252
Format	17 x 24
Couverture	Broché
Poids	436g
Intérieur	Noir et Blanc
EAN13	9782711753215