掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
山西文物日歷2025年壁畫（特裝版）
-
>
老人與海
-
>
愛的教育
-
>
統編高中語文教材名師課堂教學實錄
-
>
岳飛掛帥
-
>
陽光姐姐小書房.成長寫作系列(全6冊)
-
>
名家經典:水滸傳(上下冊)
圖論 本書特色
命題人寫書，富于原創性，且因為充分了解問題的背景，寫來能夠深入淺出，“百煉鋼化為繞指柔”。
圖論 內容簡介
《圖論》主要闡述網絡化問題中運用的一些重要的圖論方法和用圖論方法解決的實際問題，如*小連接問題、線路問題、工作分派問題、網絡流問題，以及圖的染色和標號在實際中的應用等。書中附有大量的例子說明圖論在自然科學和社會科學中的應用。對于圖論中的某些重要結論和定理，《圖論》給出了簡要而精彩的證明，使得讀者能夠體會到圖論方法的精妙之處。同時，我們也提出一些沒有解決的問題。
圖論 目錄
**講 圖的基本概念／1
第二講 圖的連通性／23
§2.1 圖的連通性、點割集、邊割集／24
§2.2 關于圖的連通性的一些基本結果／26
§2.3 連通圖的結構問題／33
第三講 組合理論中的樹結構／36
§3.1 樹的定義、基本性質／37
§3.2 圖中的樹與反圈之間的關系／38
§3.3 支撐樹問題／40
§3.4 與樹有關的幾個重要算法／42
§3.5 邊不交支撐樹問題／52
§3.6 樹在代數結構方面的應用／56
第四講 圖的子圖問題／61
第五講 對集問題／84
§5.1 一般圖中的對集問題／84
§5.2 二部圖中的對集問題／92
第六講 圖中的遍歷性問題／107
§6.1 歐拉圖問題／108
§6.2 中國郵遞員問題／120
§6.3 哈密頓問題／124
第七講 拉姆齊問題／139
§7.1 一維拉姆齊數／139
§7.2 廣義拉姆齊數及其應用／149
§7.3 單色子圖問題／164
第八講 圖的染色問題／175
§8.1 圖的兩種染色概念／175
§8.2 圖的節點染色／177
§8.3 圖的邊染色／193
§8.4 圖的色多項式／201
§8.5 群論方法／204
§8.6 其他染色問題／213
第九講 平面圖與多面體問題／215
§9.1 平面圖與圖的平面嵌入／215
§9.2 平面嵌入圖的染色問題／225
§9.3 與平面圖有關的圖論問題／233
第十講 有向圖／247
參考答案及提示／263
展開全部
圖論 作者簡介
叢書主編單墫為當代中國享有盛譽的數學競賽專家，曾兩次作為主教練帶領中國隊在IMO上奪魁。作者隊伍還包括老一輩大師陸洪文及新時代領軍人熊斌、馮志剛等，所有人都為各級數學競賽命過題。
書友推薦
- >
推拿
- >
二體千字文
- >
李白與唐代文化
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
煙與鏡
- >
苦雨齋序跋文-周作人自編集
- >
伊索寓言-世界文學名著典藏-全譯本
- >
我與地壇
本類暢銷
