Chargement...
Chargement...

Théorie des graphes : au-delà des ponts de Königsberg : problèmes, théorèmes, algorithmes

Auteur : Olivier Cogis

Auteur : Claudine Schwartz

33,00 €
Chargement...
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

Résumé

Cette méthode mathématique est une branche de la combinatoire ; developpée par des théoriciens à la fin du XIXe siècle, elle a trouvé des applications dans le calcul des probabilités avant d'être renouvelée dans les années 60. Cet ouvrage rend compte de trois composantes de la théorie des graphes : la résolution de problèmes, les mathématiques discrètes et l'agorithmique. ©Electre 2024

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.

Fiche Technique

Paru le : 10/02/2003

Thématique : Mathématiques 1er Cycle

Auteur(s) : Auteur : Olivier Cogis Auteur : Claudine Schwartz

Éditeur(s) : Vuibert

Collection(s) : Vuibert supérieur

Série(s) : Non précisé.

ISBN : Non précisé.

EAN13 : 9782711753215

Reliure : Broché

Pages : 251

Hauteur: 24.0 cm / Largeur 17.0 cm


Épaisseur: 1.4 cm

Poids: 434 g