幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

圖論與演算法

  • 作者：編者:程龔|責編:張瑞慶//常建麗
  • 出版社：清華大學
  • ISBN：9787302660439
  • 出版日期：2024/04/01
  • 裝幀：平裝
  • 頁數：218
人民幣：RMB 49.5 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書由實際問題展開，在介紹用圖建立數學模型並闡述相關數學原理的基礎上，進一步介紹用電腦解決相關問題的方法，包括經典演算法的設計和基於數學原理的演算法分析，使理論與演算法融會貫通，並通過大量的思考題引導讀者自己完成推導過程。
    本書共10章：第1章介紹圖的基本概念；第2—4章介紹圖的連通性和遍歷方法，包括基於圈的特殊遍歷方法；第5章介紹匹配；第6章和第7章分別介紹賦權圖和有向圖，包括流網路；第8章介紹獨立、覆蓋和支配：第9章介紹邊和頂點的染色；第10章介紹平面，包括面的染色。每節后均附有練習題，包括理論題和編程練習題。
    本書可作為高等學校電腦及相關專業本科生和研究生的教材。
作者介紹
編者:程龔|責編:張瑞慶//常建麗
    程龔     南京大學電腦科學與技術系教授、博士生導師，從事「圖論」等課程教學工作十余年。榮獲國家級教學成果獎二等獎、南京大學青年五四獎章。研究領域包括大數據搜索、知識圖譜等。入選國家級青年人才計劃，主持完成國家重點研發計劃課題和多個國家自然科學基金項目，研究成果發表在The Web Conference、IEEE Transactions on Knowledge and Data Engineering等學術會議和期刊，榮獲國際會議最佳論文獎或提名7次，擔任過國際語義網會議、全國知識圖譜與語義計算大會等會議程序委員會主席多次。
目錄
第1章  圖的基本概念
  1.1  圖的定義
  1.2  圖的表示
  1.3  圖的關係
  1.4  圖的運算
第2章  連通和遍歷
  2.1  連通和DFS
    2.1.1  理論
    2.1.2  演算法
  2.2  割點和割邊
    2.2.1  理論
    2.2.2  演算法
  2.3  距離和BFS
    2.3.1  理論
    2.3.2  演算法
第3章  圈和遍歷
  3.1  圈和樹
    3.1.1  理論
    3.1.2  演算法
  3.2  二分圖
    3.2.1  理論
    3.2.2  演算法
  3.3  歐拉圖
    3.3.1  理論
    3.3.2  演算法
  3.4  哈密爾頓圖
    3.4.1  理論
    3.4.2  演算法
第4章  連通度
  4.1  塊
    4.1.1  理論
    4.1.2  演算法
  4.2  割集和連通度
    4.2.1  理論
    4.2.2  演算法
第5章  匹配
  5.1  匹配和最大匹配
    5.1.1  理論
    5.1.2  演算法
  5.2  完美匹配
第6章  賦權圖
  6.1  賦權圖和距離
    6.1.1  理論
    6.1.2  演算法
  6.2  最小生成樹
    6.2.1  理論
    6.2.2  演算法
  6.3  賦權歐拉圖
    6.3.1  理論
    6.3.2  演算法

  6.4  賦權哈密爾頓圖
    6.4.1  理論
    6.4.2  演算法
第7章  有向圖
  7.1  有向圖的定義
  7.2  有向圖的表示
  7.3  有向圖的連通
    7.3.1  理論
    7.3.2  演算法
  7.4  有向圖的距離
    7.4.1  理論
    7.4.2  演算法
  7.5  流網路和最大流
    7.5.1  理論
    7.5.2  演算法
第8章  獨立、覆蓋和支配
  8.1  邊的獨立、覆蓋和支配
    8.1.1  理論
    8.1.2  演算法
  8.2  頂點的獨立、覆蓋和支配
    8.2.1  理論
    8.2.2  演算法
第9章  染色
  9.1  邊的染色
    9.1.1  理論
    9.1.2  演算法
  9.2  頂點的染色
    9.2.1  理論
    9.2.2  演算法
第10章  平面
  10.1  可平面圖
    10.1.1  理論
    10.1.2  演算法
  10.2  面的染色
A  部分思考題提示
B  部分思考題完整證明
術語小結
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032