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

定　價(jià)：￥8.00

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

購(gòu)買這本書可以去

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

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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