圖論導(dǎo)引　解題指南

Koh Khee Meng National University

of Singapore, Singapore

Introduction to Graph Theory

Solutions Manual

2007, 251pp.

Paperback

ISBN: 9789812771759

K.K.梅等著

由于計(jì)算機(jī)科學(xué)的發(fā)展，離散數(shù)學(xué)成為一個(gè)重要的數(shù)學(xué)分支，圖論基礎(chǔ)知識(shí)是其一個(gè)重要組成部分。當(dāng)然，圖論本身也是一個(gè)既重要又獲得人們廣泛關(guān)注的重要的數(shù)學(xué)研究領(lǐng)域。當(dāng)前，圖論已成為大學(xué)理工科開設(shè)的相當(dāng)普遍的一門課程。本書是與作者們所著《圖論導(dǎo)引》(Introclnction to Graph Theory,World Scientific,2006)配套的解題輔助讀物，給出了該書習(xí)題解答，其章節(jié)編排與原書保持一致，共分7章。各章題目為：1.基本概念與基本結(jié)果；2.同構(gòu)、子圖及圖的分量；3.二分圖與樹；4.圖的頂點(diǎn)著色；5.二分圖中的匹配；6.Euler多重圖與Hamilton圖；7.有向圖與競(jìng)賽圖。為便于讀者閱讀，每章開頭添加了內(nèi)容提要(有關(guān)定義、公式和定理)，并逐個(gè)重述原題題文，然后給出頗為詳盡的解答，因此，它既可與原書配套使用，也可獨(dú)立閱讀。

本書可供大學(xué)理工科有關(guān)師生作為教學(xué)參考書。

朱堯辰，研究員

(中國(guó)科學(xué)院應(yīng)用數(shù)學(xué)研究所)

Zhu Yaochen, Professor

(Institute of Applied Mathematics,CAS