導讀： 資源介紹 語言: 英文 地區: 美國 圖書fenlei: 科技 中文名: 離散數學及其應用 發行時間: 2001年 原名: Discrete Mathematics and Its Applications 資源格式: PDF 版本: 第7版 簡介: djvu 閱讀器：http://win 資源介紹 語言: 英文 地區: 美國 圖書fenlei: 科技 中文名: 離散數學及其應用 發行時間: 2001年 原名: Discrete Mathematics and Its Applications 資源格式: PDF 版本: 第7版 簡介:
djvu 閱讀器：
http://windjview.sourceforge.net/
內容簡介：
本書全面介紹了圖論的基本概念、基本定理和算法，幫助讀者理解並掌握圖的結構和解決圖論問題的技巧。另外，書中包含很多圖論的新研究成果，並介紹了一些懸而未決的圖論問題。證明與應用並舉是本書的一個重要特點，書中對所有定理和命題給出了完整的證明，同時討論了大量的實例和應用，並提供了1 200多道習題。.
　　本書可以作為高等院校數學系本科生和研究生、計算機專業和其他專業研究生的圖論課程教材，也可以作為有關教師和工程技術人員的參考書。..
　　圖論起源於著名的哥尼斯堡七橋問題，在計算科學，社會科學和自然科學等各個領域都有廣泛應用。本書是本科生或研究生一學期或兩學期的圖論課程教材。內容全面，證明與應用實例並舉，不僅包括對證明技巧的討論，1200多道習題、400多幅插圖以及許多例題，而且對所有定理都給出了詳細完整的證明。
內容截圖：
目錄: preface
chapter 1 fundamental concepts
1.1 what is a graph?
the definition, 1
graphs as models, 3
matrices and isomorphism, 6
. decomposition and special graphs, 11
exercises, 14
1.2 paths, cycles, and trails
connection in graphs, 20
bipartite graphs, 24
eulerian circuits, 26
exercises, 31
1.3 vertex degrees and counting
counting and bijections, 35
extremal problems, 38
graphic sequences, 44
exercises, 47
1.4 directed graphs