title=”Graphs,Algorithms,and Optimization,Second Edition (Discrete Mathematics and Its Applications)” src=”https://images-na.ssl-images-amazon.com/images/I/41nAqzi%2B-TL._SL300_.jpg” alt=”Graphs,Algorithms,and Optimization,Second Edition (Discrete Mathematics and Its Applications)” />
Graphs,Algorithms,and Optimization,Second Edition (Discrete Mathematics and Its Applications)
by: William Kocay – Donald L. Kreher
ISBN-10: 1482251167
ISBN-13: 9781482251166
Edition 版次: 2
Publication Date 出版日期: 2016-09-26
Print Length 页数: 566
Book Description
By finelybook
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.
Contents
Chapter 1: Graphs And Their Complements
Chapter 2: Paths And Walks
Chapter 3: Subgraphs
Chapter 4: Some Special Classes Of Graphs
Chapter 5: Trees And Cycles
Chapter 6: The Structure Of Trees
Chapter 7: Connectivity
Chapter 8: Graphs And Symmetry
Chapter 9: Alternating Paths And Matchings
Chapter 10: Network Flows
Chapter 11: Hamilton Cycles
Chapter 12: Digraphs
Chapter 13: Graph Colorings
Chapter 14: Planar Graphs
Chapter 15: Graphs And Surfaces
Chapter 16: The Klein Bottle And The Double Torus
Chapter 17: Linear Programming
Chapter 18: The Primal-Dual Algorithm
Chapter 19: Discrete Linear Programming
CRC Graphs Algorithms and Optimization 2nd Edition 9781482251166.pdf[/erphpdown]
