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

定　價(jià)：￥8.00

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

購(gòu)買(mǎi)這本書(shū)可以去

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

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

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

作者簡(jiǎn)介

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

圖書(shū)目錄

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