CRC Press, 2005. — 800 p. — (Discrete Mathematics and its Applications). — ISBN 9781584885054; ISBN 978-1-4200-5714-0.Already an international bestseller, with the release of this greatly enhanced second edition, Graph Theory and Its Applications is now an even better choice as a textbook for a variety of courses -- a textbook that will continue to serve your students as a reference for years to come. The superior explanations, broad coverage, and abundance of illustrations and exercises that positioned this as the premier graph theory text remain, but are now augmented by a broad range of improvements. Nearly 200 pages have been added for this edition, including nine new sections and hundreds of new exercises, mostly non-routine.Introduction to graph models. Structure and representation. Trees. Spanning trees. Connectivity. Optimal graph traversals. Planarity and kuratowski'S Theorem. Drawing graphs and maps. Graph colorings. Measurement and mappings. Analytic graph theory. Special digraph models. Network flows and applications. Graphical enumeration. Algebraic specification of graphs. Non-planar layouts. Appendix. Bibliography. Solutions and hints. Indexes.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
New York: Chapman & Hall/CRC , 2015. - 1244p.
The fusion between graph theory and combinatorial optimization has led to theoretically profound and practically useful algorithms, yet there is no book that currently covers both areas together. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms is the first to present a unified, comprehensive treatment of both...