掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數學專題練1200題
-
>
希格斯:“上帝粒子”的發明與發現
-
>
神農架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
聲音簡史
圖論與網絡流理論探究 版權信息
- ISBN：9787536984998
- 條形碼：9787536984998 ; 978-7-5369-8499-8
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
圖論與網絡流理論探究 內容簡介
本書稿介紹了圖論的基本概念，并解釋了圖論中的各種經典問題。例如：熄燈的問題、小生成樹的問題、哥尼斯堡七橋問題、中國郵遞員的問題、國際象棋中馬的遍歷問題和路的著色問題，等等。書中也給出了各種類型的圖，例如：二部圖、歐拉圖、彼得森圖和樹，等等。每一章都設置了練習題，包含了具有挑戰性的探索性問題。全稿共分為八章：**章為圖的基本概念，簡述了圖的基本知識；第二章為圖的連通性，分析了門杰定理；第三章為樹的內容；第四章研究了匹配與獨立集，并明確匹配與獨立集問題；第五章針對圖的染色進行探究，列出圖的染色方法；第六章為平面圖的內容，分析了平面圖的面染色和四色猜想；第七章為圖與群；第八章研究了網絡流理論，分析優選流問題的算法與*小費用流問。本書適合普通高校相關專業作為教材使用。
圖論與網絡流理論探究 目錄
**章圖的基本概念．....
**節圖的概念．···
第二節圖的同構．···.
第三節圖的中心與中心位
第四節*短路問題．..
第五節圖的矩陣表示．..
第二章圖的連通性．......
**節 Menger 定理
第二節連通圖．.......
第三節連通度．.........
第四節割點和割邊.........
第五節可靠通信網絡的設計．
第三章樹．.......
**節樹的概念....
第二節生成樹........
第三節*優生成樹．..
第四節樹形圖．......
第四章匹配與獨立集·
**節匹配
第二節獨立集與覆蓋
第三節匹配與獨立集問題
第五章圖的染色．........
**節點染色
第二節邊染色
第三節列表染色
第四節全染色
第五節圖的染色方法
第六章平面圖
**節平面和平面圖
第二節 Euler 公式
第三節平面圖的判斷準則
第四節平面圖的對偶圖
第五節外可平面圖．......
第六節平面圖的面染色和四色猜想．.
第七章圖與群
**節圖的群表示
第二節可遷圖
第三節群的圖表示
第四節群論方法
第八章網絡流理論．....
**節網絡與網絡流的基本概念·
第二節*大流問題的算法．..·
第三節*小費用流問題
參考文獻
后記
展開全部
書友推薦
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
回憶愛瑪儂
- >
山海經
- >
推拿
- >
伊索寓言-世界文學名著典藏-全譯本
- >
我從未如此眷戀人間
- >
我與地壇
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
本類暢銷
