| Titre : |
Graphs, Algorithms, and Optimization 2ed |
| Type de document : |
texte imprimé |
| Auteurs : |
William L. Kocay, Auteur ; Donald L.Kreher, Auteur |
| Mention d'édition : |
2 éd |
| Editeur : |
Taylor & Francis Ltd |
| Année de publication : |
2022 |
| Importance : |
545 p |
| Format : |
23.5x15.5 cm |
| ISBN/ISSN/EAN : |
978-1-03-247715-2 |
| Langues : |
Français (fre) |
| Mots-clés : |
Graphs, Algorithms, and Optimizatio |
| Résumé : |
The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. We have also included a discussion on linear programming that emphasizes problems in graph theory. The text is suitable for students in computer science or mathematics programs.Graph theory offers a rich source of problems and techniques for programming and data structure development, as well as for understanding computing theory, including NP-Completeness and polynomial reduction. |
Graphs, Algorithms, and Optimization 2ed [texte imprimé] / William L. Kocay, Auteur ; Donald L.Kreher, Auteur . - 2 éd . - [S.l.] : Taylor & Francis Ltd, 2022 . - 545 p ; 23.5x15.5 cm. ISBN : 978-1-03-247715-2 Langues : Français ( fre)
| Mots-clés : |
Graphs, Algorithms, and Optimizatio |
| Résumé : |
The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. We have also included a discussion on linear programming that emphasizes problems in graph theory. The text is suitable for students in computer science or mathematics programs.Graph theory offers a rich source of problems and techniques for programming and data structure development, as well as for understanding computing theory, including NP-Completeness and polynomial reduction. |
|  |