離散數(shù)學(xué)習(xí)題集

前言

　　隨著計(jì)算機(jī)科學(xué)的迅速發(fā)展，作為計(jì)算機(jī)科學(xué)理論基礎(chǔ)之一的離散數(shù)學(xué)，已成為計(jì)算機(jī)及有關(guān)專業(yè)的必修課.在廣泛收集資料和多年教學(xué)積累的基礎(chǔ)上，我們開始編寫這套《離散數(shù)學(xué)習(xí)題集》，以期對離散數(shù)學(xué)的教與學(xué)有所裨益?！　”緯菆D論分冊。書中每小節(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í)。和參考的。　　本書共分六章，含271道習(xí)題.習(xí)題的解答多由作者在多年教學(xué)實(shí)踐中積累起來的。每小節(jié)的題目，一般是按由易到難，由淺入深的順序安排的。每章的綜合練習(xí)部分的題目多數(shù)較為靈活，難度大些，讀者可根據(jù)自己的需要和能力進(jìn)，行選擇。

內(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í)。和參考的。

書籍目錄

前言第一章 圖的基本概念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ú)立集和匹配答案與提示第一章第二章第三章第四章第五章第六章參考書目

編輯推薦

　　《離散數(shù)學(xué)習(xí)題集(圖論分冊)》共分六章，含271道習(xí)題.習(xí)題的解答多由作者在多年教學(xué)實(shí)踐中積累起來的。每小節(jié)的題目，一般是按由易到難，由淺入深的順序安排的。每章的綜合練習(xí)部分的題目多數(shù)較為靈活，難度大些，讀者可根據(jù)自己的需要和能力進(jìn)，行選擇。

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    離散數(shù)學(xué)習(xí)題集 PDF格式下載

---