Théorie des graphes et applications : avec exercices et problèmes
Théorie des graphes et applications est un ouvrage, à la fois pédagogique et complet, qui présente une étude des principaux aspects de la théorie des graphes et de ses applications, en particulier celles relevant de l'optimisation combinatoire. Il expose ainsi en détail des sujets significatifs...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Livre numérique |
| Jazyk: | Français |
| Vydáno: |
Paris :
Hermes science : Lavoisier
2011.
|
| Témata: | |
| On-line přístup: | Accès Université d'Orléans et IFPM Accès INSA CVL |
| Poznámka: |
Couverture. https://static2.cyberlibris.com/books_upload/136pix/9782746241732.jpg Cyberlibris (ScholarVox) corpus Sciences de l'ingénieur Cyberlibris (ScholarVox) corpus Sciences de l'ingénieur |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Théorie des graphes et applications, avec exercices et problèmes, Jean-Claude Fournier, 2e édition, revue et augmentée, 2011, Paris, Hermes science, Lavoisier, 1 volume (332 pages), Collection Informatique, 978-2-7462-3215-0 |
| Shrnutí: | Théorie des graphes et applications est un ouvrage, à la fois pédagogique et complet, qui présente une étude des principaux aspects de la théorie des graphes et de ses applications, en particulier celles relevant de l'optimisation combinatoire. Il expose ainsi en détail des sujets significatifs associés, tels que le problème de l'emploi du temps avec les colorations, l'affectation optimale avec les couplages et le voyageur de commerce avec les cycles hamiltoniens. Dans cette nouvelle édition de Théorie des graphes et applications, le thème des chemins optimaux - aux nombreuses applications - est enrichi de nouveaux algorithmes présentés de façon originale. Chaque chapitre est accompagné d'exercices de niveaux différents. Des problèmes généraux sont proposés en fin d'ouvrage. Les algorithmes randomisés de graphes y sont aussi traités. Deux annexes aident le lecteur, en particulier pour une introduction au délicat sujet de la complexité algorithmique |
|---|---|
| Popis jednotky: | Couverture. https://static2.cyberlibris.com/books_upload/136pix/9782746241732.jpg Cyberlibris (ScholarVox) corpus Sciences de l'ingénieur Cyberlibris (ScholarVox) corpus Sciences de l'ingénieur |
| Bibliografie: | Bibliographie p. [327]. Index |
| ISBN: | 9782746241732 |
| Přístup: | L'accès en ligne est réservé aux établissements ou bibliothèques ayant souscrit l'abonnement. Cyberlibris |