離散數(shù)學(xué)習(xí)題集（圖論分冊）

定　價：￥8.00

作　者：	耿素云編著
出版社：	北京大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	離散數(shù)學(xué)

購買這本書可以去

ISBN：	9787301010921	出版時間：	1990-01-01	包裝：	簡裝本
開本：	19cm	頁數(shù)：	247	字?jǐn)?shù)：

內(nèi)容簡介

　　《離散數(shù)學(xué)習(xí)題集（圖論分冊）》中每小節(jié)分內(nèi)容提要和習(xí)題兩部分，后附解答或提示。內(nèi)容提要給出了基本概念、主要性質(zhì)和定理，基本上劃定了該節(jié)的取材范圍.習(xí)題與解答中的題目多數(shù)取自書后所列參考書，其中一部分是筆者自編的。對于題目的解答，筆者希望對讀者在掌握基本概念及解題技巧方面有所幫助。有些題目給出了多種解法，目的也在于擴(kuò)大思路，掌握更多的技巧。我們在編寫過程中，既考慮到；高等學(xué)校有關(guān)專業(yè)的教學(xué)需要，也注意到了自學(xué)者的需要。書中有些題目的內(nèi)容或難度可能超出了教學(xué)大綱的要求，這：是為了提供給學(xué)習(xí)能力較強(qiáng)，希望進(jìn)一步鉆研的學(xué)生學(xué)習(xí)。和參考的。

作者簡介

暫缺《離散數(shù)學(xué)習(xí)題集（圖論分冊）》作者簡介

圖書目錄

前言
第一章  圖的基本概念
  1.1   無向圖與有向圖
  1.2  通路、回路、圖的連通性
  1.3  帶權(quán)圖中的路徑問題
  1.4  綜合題
第二章  歐拉圖與哈密爾頓圖
  2.1  歐拉圖
  2.2  哈密爾頓圖
  2.3  綜合題
第三章  樹
  3.1  樹與生長樹
  3.2  生成樹與基一回路系統(tǒng)和基本割集系統(tǒng)
  3.3  根樹及其應(yīng)用
  3.4  綜合題
第四章  平面圖
  4.1  平面圖的概念、歐拉公式及平面圖的判斷
  4.2  平面圖的對偶圖
  4.3  綜合題
第五章  圖的可著色性
  5.1  圖的可著色性
第六章  圖中頂點(diǎn)集、邊集的特殊子集
  6.1  覆蓋集、獨(dú)立集和匹配
答案與提示
  第一章
  第二章
  第三章
  第四章
  第五章
  第六章
參考書目