| Titre : | Graphs, algorithms, and optimization |
| Auteurs : | William L. Kocay, Auteur ; Donald L. Kreher, Auteur |
| Type de document : | texte imprimé |
| Mention d'édition : | 2nd ed |
| Editeur : | New York : CRC Press, 2022 |
| Collection : | Discrete mathematics and its applications |
| ISBN/ISSN/EAN : | 978-1-03-247715-2 |
| Format : | 1 vol. (XV-545 p.) / couv. ill. en coul. / 24 cm |
| Note générale : | Bibliogr. p. 527-537. Index |
| Langues: | Anglais |
| Index. décimale : | 518.1 (Algorithmes) |
| Catégories : | |
| Mots-clés: | Graphs : Mathematics Algorithms : Mathematics Optimization : Mathematics |
| 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. |
| Note de contenu : |
Table of contents: - Preface 1- Graphs and their complements 2- Paths and walks 3- Subgraphs 4- Some special classes of graphs 5- Trees and cycles 6- The structure of trees 7- Connectivity 8- Graphs and symmetry 9- Alternating paths and matchings 10- Network flows 11- Hamilton cycles 12- Digraphs 13- Graph colorings 14- Planar graphs 15- Graphs and surfaces 16- The klein bottle and the double torus 17- Linear programming 18- The primal-dual algorithm 19- Discrete linear programming - Bibliography - Index |
| Côte titre : |
S8/90607-90608 |
Exemplaires (2)
| Cote | Support | Localisation | Disponibilité |
|---|---|---|---|
| S8/90607 | Livre | Bibliothèque centrale | Exclu du prêt Exclu du prêt |
| S8/90608 | Livre | Bibliothèque centrale | Exclu du prêt Exclu du prêt |
Accueil
