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

同類熱銷排行榜

最近瀏覽的商品

圖論與代數結構(第2版教育部高等學校電腦類專業教學指導委員會推薦教材)

  • 作者：編者:崔勇//張小平|責編:白立軍
  • 出版社：清華大學
  • ISBN：9787302608370
  • 出版日期：2022/08/01
  • 裝幀：平裝
  • 頁數：207
人民幣：RMB 49 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    圖論與代數結構是離散數學的主要組成部分，是電腦科學的數學基礎。全書共9章，第1?6章為圖論部分，包括圖論基本概念、道路與迴路、樹、平面圖與圖的著色、匹配、網路流；第7?8章為代數結構，包括代數結構預備知識和群論基礎；第9章為圖論編程實驗。
    全書結構緊湊、內容精練、證明嚴謹。為了便於讀者理解和掌握，書中提供了豐富的例題，給出了許多經典的演算法，並附有許多不同難度的習題，供讀者選擇使用。
    本書可作為電腦專業學生的教科書或參考書，也可供電腦工程技術人員作參考。
作者介紹
編者:崔勇//張小平|責編:白立軍
目錄
第1章  基本概念
  1.1  圖的概念
  1.2  圖的代數表示
  習題1
第2章  道路與迴路
  2.1  圖的連通性
  2.2  道路與迴路的判定
  2.3  歐拉道路與迴路
  2.4  哈密頓道路與迴路
  2.5  旅行商問題
  2.6  最短路徑
  2.7  關鍵路徑
  2.8  中國郵路
  習題2
第3章  樹
  3.1  樹的有關定義
  3.2  基本關聯矩陣及其性質
  3.3  支撐樹的計數
  3.4  迴路矩陣與割集矩陣
  3.5  Huffman樹
  3.6  最短樹
  習題3
第4章  平面圖與圖的著色
  4.1  平面圖
  4.2  極大平面圖
  4.3  非平面圖
  4.4  對偶圖
  4.5  色數與色數多項式
  習題4
第5章  匹配
  5.1  二分圖的最大匹配
  5.2  完全匹配
  5.3  最佳匹配及其演算法
  習題5
第6章  網路流
  6.1  網路流圖
  6.2  Ford-Fulkerson最大流標號演算法
  6.3  最大流的Edmonds-Karp演算法
  6.4  最大流的Dinic演算法
  6.5  最小費用流
  習題6
第7章  代數結構預備知識
  7.1  集合與映射
  7.2  等價關係
  7.3  代數系統的概念
  7.4  同構與同態
  習題7
第8章  群
  8.1  半群
  8.2  群、群的基本性質

  8.3  循環群和群的同構
  8.4  變換群和置換群Cayley定理
  8.5  陪集和群的陪集分解Lagrange定理
  8.6  正規子群與商群
  8.7  群的同態和同態基本定理
  8.8  群的直積
  8.9  環和域
  習題8
第9章  圖論編程實驗
  9.1  圖的代數表示
  9.2  最短路徑問題
  9.3  歐拉迴路
  9.4  最優二叉樹
  9.5  最短樹
  9.6  二分圖匹配
  9.7  網路流
  9.8  挑戰實驗：俄羅斯方塊
  9.9  挑戰實驗：歐拉迴路加強版
  9.10  挑戰實驗：遊走問題
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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