跳到内容
Introduction to graph theory 预览资料
关闭预览资料
正在查...

Introduction to graph theory

著者: Douglas Brent West
出版商: Upper Saddle River, N.J. : London : Prentice Hall ; Prentice-Hall International (UK), ©2001.
版本/格式:   图书 : 英语 : 2nd ed查看所有的版本和格式
数据库:WorldCat
提要:

Offering a comprehensive introduction to the fundamental topics of graph theory, this text is for undergraduate or graduate courses in Graph Theory. It includes basic algorithms and emphasizes the  再读一些...

评估:

(尚未评估) 0 附有评论 - 争取成为第一个。

主题
更多类似这样的

 

在图书馆查找

&AllPage.SpinnerRetrieving; 正在查找有这资料的图书馆...

详细书目

类型/形式: Problems, exercises, etc
文件类型:
所有的著者/提供者: Douglas Brent West
ISBN: 0130144002 9780130144003
OCLC号码: 316443908
注意: Previous ed.: 1995.
描述: 608 p. : ill.
内容: 1. Fundamental Concepts. What Is a Graph? Paths, Cycles, and Trails. Vertex Degrees and Counting. Directed Graphs. 2. Trees and Distance. Basic Properties. Spanning Trees and Enumeration. Optimization and Trees. 3. Matchings and Factors. Matchings and Covers. Algorithms and Applications. Matchings in General Graphs. 4. Connectivity and Paths. Cuts and Connectivity. k-connected Graphs. Network Flow Problems. 5. Coloring of Graphs. Vertex Colorings and Upper Bounds. Structure of k-chromatic Graphs. Enumerative Aspects. 6. Planar Graphs. Embeddings and Euler's Formula. Characterization of Planar Graphs. Parameters of Planarity. 7. Edges and Cycles. Line Graphs and Edge-Coloring. Hamiltonian Cycles. Planarity, Coloring, and Cycles. 8. Additional Topics (Optional). Perfect Graphs. Matroids. Ramsey Theory. More Extremal Problems. Random Graphs. Eigenvalues of Graphs. Appendix A: Mathematical Background. Appendix B: Optimization and Complexity. Appendix C: Hints for Selected Exercises. Appendix D: Glossary of Terms. Appendix E: Supplemental Reading. Appendix F: References. Indices.
责任: Douglas B. West.

评论

用户提供的评论
正在获取GoodReads评论...
正在检索DOGObooks的评论

标签

所有的用户标签 (4)

查看最热门的标签,展示的形式是: 标签列表 | 标签云(tag cloud)

  • bf2010  (由 2 人)
  • cbc  (由 1 个人)
  • cs  (由 1 个人)
  • fe  (由 1 个人)

相似资料

相关主题:(2)

这资料的用户列表 (2)

确认申请

你可能已经申请过这份资料。如果还是想申请,请选确认。

链接数据


<http://www.worldcat.org/oclc/316443908>
library:oclcnum"316443908"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:bookEdition"2nd ed."
schema:copyrightYear"2001"
schema:creator
schema:datePublished"2001"
schema:exampleOfWork<http://worldcat.org/entity/work/id/33011453>
schema:genre"Problems, exercises, etc."@en
schema:inLanguage"en"
schema:name"Introduction to graph theory"@en
schema:numberOfPages"608"
schema:publication
schema:publisher
schema:publisher
schema:workExample
wdrs:describedby

Content-negotiable representations

关闭窗口

请登入WorldCat 

没有张号吗?很容易就可以 建立免费的账号.