Graphs, Algorithms, and Optimization
Seiten
2016
|
2nd edition
Chapman & Hall/CRC (Verlag)
978-1-4822-5116-6 (ISBN)
Chapman & Hall/CRC (Verlag)
978-1-4822-5116-6 (ISBN)
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.
William Kocay is a professor in the Department of Computer Science at St. Paul's College of the University of Manitoba, Canada. Donald Kreher is a professor of mathematical sciences at Michigan Technological University, Houghton, Michigan.
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
| Erscheinungsdatum | 06.01.2017 |
|---|---|
| Reihe/Serie | Discrete Mathematics and Its Applications |
| Zusatzinfo | 5 Tables, black and white; 302 Illustrations, black and white |
| Sprache | englisch |
| Maße | 156 x 234 mm |
| Gewicht | 960 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Technik ► Elektrotechnik / Energietechnik | |
| ISBN-10 | 1-4822-5116-7 / 1482251167 |
| ISBN-13 | 978-1-4822-5116-6 / 9781482251166 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
