Théorie des graphes
Enregistré dans:
| Auteur principal: | |
|---|---|
| Autres auteurs: | |
| Support: | Livre |
| Langue: | Français |
| Publié: |
Paris :
Cassini,
DL 2018.
|
| Collection: | Collection L
4 |
| Sujets: | |
| Autres localisations: | Voir dans le Sudoc |
| Résumé: | Cette méthode mathématique est une branche de la combinatoire, théorisée à 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 1960. Cet ouvrage rend compte de trois composantes de la théorie des graphes : la modélisation, les mathématiques discrètes et l'algorithmique. ↑Electre 2019 |
| Résumé: | Cette méthode mathématique est une branche de la combinatoire, théorisée à 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 1960. Cet ouvrage rend compte de trois composantes de la théorie des graphes : la modélisation, les mathématiques discrètes et l'algorithmique. ↑Electre 2019 La 4e de couv. indique : "Comment des objets aussi simples que des points reliés par des lignes ont-ils donné naissance à une théorie mathématique riche et profonde ? C'est ce que le lecteur découvrira dans cette introduction solide à la théorie des graphes. Cette théorie s'est bâtie sur la résolution de problèmes, récréatifs comme les ponts de Königsberg, l'icosian game de William Hamilton ou la coloration de cartes de géographie, ou à visée économique et sociale comme la conception et le fonctionnement des réseaux de communication (internet, réseaux sociaux) ou l'optimisation de processus industriels, et elle s'est déployée au confluent de trois champs scientifiques : la modélisation, les mathématiques discrètes, l'algorithmique. Partant de cas d'école et de définitions peu nomreuses et intuitives, l'exposé proposé dans cet ouvrage navigue entre théorèmes fondatuers et construction d'algorithmes classiques. Ce livre s'adresse à tous ceux (étudiants, ingénieurs ou enseignants, informaticiens ou mathématiciens) dont la curiosité est éveillée par ce chapitre de la science récemment ouvert, en pleine expansion et aux applications incontournables." |
|---|---|
| Description: | Le verso de la page de titre dit : "Cet ouvrage est la 2ème édition de "Théorie des graphes : au delà des ponts de Königsberg : problèmes, théorèmes, algorithmes" par Olivier Cogis et Claudine Robert, Vuibert, 2003." |
| Description matérielle: | 1 vol. (280 p.) : ill., couv. ill. en coul. ; 19 cm. |
| Bibliographie: | Bibliogr. p. 267-270. Index |
| ISBN: | 9782842251895 (br.) : |