Titre : |
Théorie des graphes |
Type de document : |
texte imprimé |
Auteurs : |
Olivier Cogis, Auteur ; Claudine Schwartz, Auteur |
Editeur : |
Paris : Cassini |
Année de publication : |
2018 |
Importance : |
1 vol. (280 p.) |
Format : |
24 cm |
ISBN/ISSN/EAN : |
978-2-84225-189-5 |
Langues : |
Français (fre) |
Catégories : |
Mathématique
|
Mots-clés : |
Mathématique
Théorie |
Index. décimale : |
511.5 Théorie des graphes |
Résumé : |
La théorie des graphes est issue de problèmes ayant l'allure de jeux mathématiques, comme le problème du « voyageur de commerce » : tracer le plus court chemin que pourrait emprunter un représentant pour rendre visite à ses clients dans une série de villes, en ne passant qu'une seule fois dans chaque ville. Elle a d'abord trouvé des applications en théorie des probabilités.
Ses applications actuelles sont orientées vers la logistique et l'informatique (optimisation des réseaux de transport, de personnes, de marchandises ou de données, optimisation des itinéraires, du stockage, Internet, GPS, architecture des ordinateurs) et elle
suscite de ce fait un intérêt grandissant. En retour, on utilise abondamment l'informatique pour donner des solutions pratiques aux problèmes de graphes que l'on se pose, d'où l'importance donnée dans ce livre aux algorithmes.
La théorie des graphes a été introduite il y a une quinzaine d'années dans les programmes du secondaire français, et ce livre a été écrit à cette occasion, à l'intention des professeurs. |
Côte titre : |
Fs/23667-23668,Fs/24153-24155 |
Théorie des graphes [texte imprimé] / Olivier Cogis, Auteur ; Claudine Schwartz, Auteur . - Paris : Cassini, 2018 . - 1 vol. (280 p.) ; 24 cm. ISBN : 978-2-84225-189-5 Langues : Français ( fre)
Catégories : |
Mathématique
|
Mots-clés : |
Mathématique
Théorie |
Index. décimale : |
511.5 Théorie des graphes |
Résumé : |
La théorie des graphes est issue de problèmes ayant l'allure de jeux mathématiques, comme le problème du « voyageur de commerce » : tracer le plus court chemin que pourrait emprunter un représentant pour rendre visite à ses clients dans une série de villes, en ne passant qu'une seule fois dans chaque ville. Elle a d'abord trouvé des applications en théorie des probabilités.
Ses applications actuelles sont orientées vers la logistique et l'informatique (optimisation des réseaux de transport, de personnes, de marchandises ou de données, optimisation des itinéraires, du stockage, Internet, GPS, architecture des ordinateurs) et elle
suscite de ce fait un intérêt grandissant. En retour, on utilise abondamment l'informatique pour donner des solutions pratiques aux problèmes de graphes que l'on se pose, d'où l'importance donnée dans ce livre aux algorithmes.
La théorie des graphes a été introduite il y a une quinzaine d'années dans les programmes du secondaire français, et ce livre a été écrit à cette occasion, à l'intention des professeurs. |
Côte titre : |
Fs/23667-23668,Fs/24153-24155 |
|  |