Graphs, networks and algorithms : with 209 figures and 9 tables

著者

• Jungnickel, D. (Dieter)

書誌事項

Graphs, networks and algorithms : with 209 figures and 9 tables

Dieter Jungnickel

（Algorithms and computation in mathematics, v. 5）

Springer, c2008

3rd ed

注記

Includes bibliographical references (p. [601]-633) and index

内容説明・目次

内容説明

Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed

目次

Prefaces.- Basic Graph Theory.- Algorithms and Complexity.- Shortest Paths.- Spanning Trees.- The Greedy Algorithm.- Flows.- Combinatorial Applications.- Connectivity and Depth First Search.- Colorings.- Circulations.- The Network Simplex Algorithm.- Synthesis of Networks.- Matchings.- Weighted Matchings.- A Hard Problem: The TSP.- Appendix A: Some NP-Complete Problems.- Appendix B: Solutions.- Appendix C: List of Symbols.- References.- Index.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA8337409X
• ISBN:
  • 9783540727798
• LCCN: 2007929271
• 出版国コード: gw
• タイトル言語コード: eng
• 本文言語コード: eng
• 原本言語コード: ger
• 出版地: Berlin
• ページ数/冊数: xix, 650 p.
• 大きさ: 24 cm
• 分類:
  • LCC : QA402.5
  • DC21 : 511/.5
• 件名:
  • LCSH : Combinatorial optimization
  • LCSH : Graph theory
• 親書誌ID:
  • BA29301589