跳至内容
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
owl:sameAs<info:oclcnum/316443908>
rdf:typeschema:Book
schema:about
schema:about
<http://id.loc.gov/authorities/subjects/sh85056471>
rdf:typeschema:Intangible
schema:name"Graph theory--Problems, exercises, etc."@en
schema:name"Graph theory."@en
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:publisher
schema:publisher
schema:url
schema:workExample

Content-negotiable representations

關閉視窗

請登入WorldCat 

没有帳號嗎?你可很容易的 建立免費的帳號.