Graph Theory and Its Applications, Second Edition

Capa
CRC Press, 22 de set de 2005 - 800 páginas
0 Resenhas
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.

What else is new?

  • New chapters on measurement and analytic graph theory
  • Supplementary exercises in each chapter - ideal for reinforcing, reviewing, and testing.
  • Solutions and hints, often illustrated with figures, to selected exercises - nearly 50 pages worth
  • Reorganization and extensive revisions in more than half of the existing chapters for smoother flow of the exposition
  • Foreshadowing - the first three chapters now preview a number of concepts, mostly via the exercises, to pique the interest of reader

    Gross and Yellen take a comprehensive approach to graph theory that integrates careful exposition of classical developments with emerging methods, models, and practical needs. Their unparalleled treatment provides a text ideal for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology.
  •  

    O que estão dizendo - Escrever uma resenha

    Não encontramos nenhuma resenha nos lugares comuns.

    Conteúdo

    Chapter 1 INTRODUCTION TO GRAPH MODELS
    1
    Chapter 2 STRUCTURE AND REPRESENTATION
    57
    Chapter 3 TREES
    115
    Chapter 4 SPANNING TREES
    163
    Chapter 5 CONNECTIVITY
    217
    Chapter 6 OPTIMAL GRAPH TRAVERSALS
    247
    Chapter 7 PLANARITY AND KURATOWSKIS THEOREM
    285
    Chapter 8 DRAWING GRAPHS AND MAPS
    337
    Chapter 12 SPECIAL DIGRAPH MODELS
    493
    Chapter 13 NETWORK FLOWS AND APPLICATIONS
    533
    Chapter 14 GRAPHICAL ENUMERATION
    577
    Chapter 15 ALGEBRAIC SPECIFICATION OF GRAPHS
    613
    Chapter 16 NONPLANAR LAYOUTS
    651
    APPENDIX
    681
    BIBLIOGRAPHY
    695
    SOLUTIONS AND HINTS
    709

    Chapter 9 GRAPH COLORINGS
    371
    Chapter 10 MEASUREMENT AND MAPPINGS
    417
    Chapter 11 ANALYTIC GRAPH THEORY
    469
    Back cover
    757
    Direitos autorais

    Outras edições - Visualizar todos

    Termos e frases comuns

    Informações bibliográficas