會員登入
｜
加入會員
｜
會員專區
｜
購物車
｜
自資出版
｜
電子書城
｜
客服中心
文學小說
商管創投
人文藝坊
勵志養生
進修學習
科學工程
家庭親子
玩樂天地
書名
出版社
作者
isbn
編號
英語會話
|
成交的秘密
|
霹靂影音寫真特典
|
大災變：你必須面對的全球失序真相
．
數學男孩圓周率之旅
文學小說
文學
｜
小說
商管創投
財經投資
｜
行銷企管
人文藝坊
宗教、哲學
社會、人文、史地
藝術、美學
｜
電影戲劇
勵志養生
醫療、保健
料理、生活百科
教育、心理、勵志
進修學習
電腦與網路
｜
語言工具
雜誌、期刊
｜
軍政、法律
參考、考試、教科用書
科學工程
科學、自然
｜
工業、工程
家庭親子
家庭、親子、人際
青少年、童書
玩樂天地
旅遊、地圖
｜
休閒娛樂
漫畫、插圖
｜
限制級
演算法觀點的圖論
作者：
張鎮華
分類：
科學•自然
／
一般•科普
出版社：
臺大出版中心
出版日期：2017/10/1
ISBN：9789863502586
書籍編號：kk0454699
頁數：476
定價：
500
元
一般會員價：
95
折
475
元
特別會員價：
9
折
450
元
書價若有異動，以出版社實際定價為準
絕版書
絕版書：確定不再版的商品，僅提供書籍資訊參考。
評價數：
(請將滑鼠移至星星處進行評價)
目前平均評價：
文字連結
複製語法
<a href='http://www.silkbook.com/book_detail.asp?goods_ser=kk0454699'>演算法觀點的圖論</a>
圖片連結
複製語法
<a href='http://www.silkbook.com/book_detail.asp?goods_ser=kk0454699'><img src='http://www.silkbook.com/mall_image/bk/kk0454699.jpg' ALT='演算法觀點的圖論' height='120' width='90'></a>
分
享
內容簡介
作者介紹
書籍目錄
同類推薦
演算法觀點的圖論 圖論（GraphTheory）起源於1736年LeonhardEuler解答七橋問題的一篇文章，經過兩百年的孕育，1936年K?nig寫出第一本圖論專書，正式宣告這門學問誕生。此後，隨著生產管理、軍事、交通運輸、電腦和通訊網路等各領域的應用需求，圖論呈現爆炸性的發展。在圖論的各種研究方法中，較重要的有拓樸方法、機率方法、代數方法、演算法。有效的演算法能協助電腦達到快速計算，對實用端有很大的好處。從數學的觀點來看，演算法其實是數學歸納法的化身，所以它可以用來幫忙證明定理；反過來說，一些定理的歸納法證明，也常能轉化成演算法。本書在各處盡可能地展現數學歸納法和演算法的一體兩面特性。全書分為兩部分，第一部分包含樹圖、匹配、連通度、平面圖、圖著色等圖論的基礎知識；第二部分則包含一些著名的專題，例如完美圖、Ramsey理論、極值圖論、擬陣理論等。適合相關領域教師授課時使用，亦可提供有興趣的讀者作為參考之用。
作者簡介 張鎮華 張鎮華1952年生於南投縣草屯鎮；1982年取得康乃爾大學運籌學博士學位；1983年回國，先後任教於中央大學數學系、交通大學應用數學系、臺灣大學數學系；2017年退休。主要研究領域在離散數學及組合最優化，特別是圖論及其演算法，發表的兩百多篇論文涵蓋圖的控制集、圖著色、群試理論等。
目錄 序 目次 圖目次 符號表 第一部 基礎篇 1 通論 1.1 圖論緣起——話說1736年 1.2 圖的定義 1.3 路徑 1.4 Euler圖 1.5 Euler迴路的應用 *1.6 度序列 *1.7 證明Brouwer定點定理 1.8 習題 1.9 參考文獻 2 演算法簡介 2.1 演算法起源 2.2 演算法的複雜度 2.3 資料結構 2.4 表列和圖的表示法 2.5 Euler迴路的案例 *2.6 聯集尋找問題 2.7 習題 2.8 參考文獻 3 樹 3.1 樹是簡單但重要的圖 3.2 樹的基本性質 3.3 樹的中心問題 3.4 樹或圖的遍歷搜尋法 3.5 生成樹計數 *3.6 最小生成樹 3.7 習題 3.8 參考文獻 4 匹配 4.1 婚姻問題面面觀 4.2 匹配和完美匹配 4.3 二分圖匹配 *4.4 加權二分圖匹配 4.5 一般圖匹配 *4.6 Edmonds花被演算法 4.7 穩定婚姻問題 4.8 習題 4.9 參考文獻 5 圖的連通度 5.1 團結在一起 5.2 連通度和邊連通度 5.3 2-連通圖 5.4 k-連通圖和Menger定理 5.5 最小連通圖 *5.6 網路流問題 5.7 習題 5.8 參考文獻 6 平面圖 6.1 老死不相往來的誓言 6.2 平面圖 6.3 Euler多面體公式 6.4 Kuratowski定理 6.5 外圍平面圖 *6.6 平面程度的度量 6.7 習題 6.8 參考文獻 7 圖著色 7.1 地圖著色 7.2 點著色數和它的上界 7.3 點著色數的下界 7.4 平面圖著色 7.5 邊著色 *7.6 列表著色 7.7 習題 7.8 參考文獻 8 Hamilton圈 8.1 環遊世界 8.2 有Hamilton圈的必要條件 8.3 有Hamilton圈的充分條件 8.4 平面圖的Hamilton圈 8.5 有向圖的Hamilton圈 *8.6 推銷員問題 8.7 習題 8.8 參考文獻 第二部 專題篇 9 完美圖 9.1 Shannon零錯容量 9.2 完美圖定義和猜想 9.3 可比圖：第一類傳統完美圖 9.4 弦圖：第二類傳統完美圖 9.5 檢驗弦圖 9.6 完美圖定理 9.7 通往強完美圖定理的道路 9.8 習題 9.9 參考文獻 10 Ramsey理論 10.1 幸福結局問題 10.2 第二層Ramsey數 10.3 Ramsey定理 10.4 圖Ramsey數 10.5 任意長度等差數列 10.6 證明van der Waerden定理 10.7 習題 10.8 參考文獻 11 極值圖論 11.1 令人瘋狂的樂趣 11.2 禁用完全圖 11.3 禁用完全二分圖 11.4 禁用完全多分圖 11.5 禁用路徑圖 11.6 禁用圈圖 11.7 習題 11.8 參考文獻 12 機率方法 12.1 計數的藝術 12.2 機率空間 12.3 期望值 12.4 更動法 12.5 二階矩法和門檻函數 12.6 局部引理 12.7 習題 12.8 參考文獻 13 代數方法 13.1 圖論和代數關係密切 13.2 圖的特徵值 13.3 圖參數和特徵值的關係 13.4 特殊圖的特徵值 13.5 強正則圖 13.6 組合零點定理 13.7 習題 13.8 參考文獻 14 擬陣 14.1 擬陣起源 14.2 繼承系統 14.3 擬陣基本性質 14.4 對偶擬陣 14.5 擬陣和平面圖 14.6 擬陣相交 14.7 擬陣和 14.8 習題 14.9 參考文獻 15 NP-完全問題 15.1 難中之難、無過此難 15.2 Turing機器 15.3 Cook定理 15.4 點覆蓋、獨立集和點團 15.5 路徑和圈 15.6 著色問題 15.7 習題 15.8 參考文獻 索引
量子力學比你想的更簡
半導體的未來 人人伽
博物學家的自然創世紀
老化可以改變嗎？：探
基因圖鑑：長壽祕密×
噴射機引擎的構造與原
動物百科圖鑑
動物大百科
恐龍大百科
燒杯君和他的化學實驗
Q1：若我已報名付了1000元訂金，接下來我要做什麼？ A：感謝您報名，後續相關事情及服務我們會以e-mail和電話跟您聯絡. 您也可以主動來信(andy@book4u.com.tw)詢問。謝謝！ Q2：我本身並沒有產品和服務，也沒什麼實務上的經驗，那又能如何賺錢呢？這個課程真的有實際成效嗎？ A：我們這個課程共有11項贈品，其中第2項贈品便是資訊產品創造藍圖，它將教您如何用最簡潔而快速的方法創出屬於您自己的資訊產品。一般的課程大多是教您如何捕魚，但多數的成功致富者，其成功的關鍵卻不是仰賴捕魚技術，而是仰賴借力之術，因為唯有借力才能無中生有！才能快速成長！也才能快速致富！本課程3天共有三套樣版，其中一套樣版便是教您打造在沒有任何商品與服務，也沒有任何資源的情況下，就能快速借力致富的樣版！本課程二位講師都是白手起家，對於沒有實務經驗的新手會格外用心，請放心。 Q3：請問贈品中魚池矩陣直效聯盟VVIP是什麼？ A：這是一個強大的系統，而我們送的是體驗版，會提供你Email追客系統。國外有一種函授課程，亦即每幾天發一個課程給學員， 就是用EMAIL追客系統來實踐。EMAIL追客系統簡單的說就是今天有一個客戶在你的網站上購買產品或註冊，系統會自動回覆一封確認信，之後你可以自行設計發送內容和發信時間一次一對多發給客戶，而且每封信還會帶入客戶本身的姓名。讓客戶以為是我們專門為客戶所量身訂作的信件。所以Email追客系統可以讓你培養跟客戶的信任感，進而成交。 Q4：請問贈品中資訊產品創造藍圖是什麼？ A：這是一位叫林星?老師的課程，課程售價是9800元，現在免費送給你。此課程包含： ● 何謂資訊型產品？ ● 資訊型產品的種類大解析！以及如何組織你的資訊型產品賺錢？ ● 如何找到你的利基市場？ ● 為什麼錯的利基市場，再好的產品與行銷也很難有效！ ● 29個國外已經證實能讓你賺到錢的利基市場！ ● 如何確保你做出來的產品客戶會很想購買？以及實際可執行的步驟！ ● 創造資訊型產品計劃書 ● 15個步驟建立你的資訊型產品事業 ● E-mail精準行銷的10個法則 ● 10個別人沒有告訴你的有效文案撰寫法則 Q5：請問贈品中自動財富系統 6片DVD是什麼？ A：此6片DVD定價3200元。內容為《借力淘金！最吸利的鈔級魚池賺錢術》作者之一王紫杰所錄製的DVD，內容為有關網路行銷的知識和技巧，非常豐富且實用，免費送給您。
為了保障您的權益，新絲路網路書店所購買的商品均享有到貨七天的鑑賞期（含例假日）。退回之商品必須於鑑賞期內寄回（以郵戳或收執聯為憑），且商品必須是全新狀態與完整包裝(商品、附件、內外包裝、隨貨文件、贈品等)，否則恕不接受退貨。
