圖論及其在計算機科學中的應用 pdf epub mobi txt 電子書下載2025

簡體網頁||繁體網頁

☆☆☆☆☆

出版者:中國礦業大學齣版社

作者:周強

出品人:

頁數:170

译者:

出版時間:1995-12

價格:8.00

裝幀:平裝

isbn號碼:9787810404600

叢書系列:

圖書標籤:

計算機
圖論及其在計算機科學中的應用
a
圖論
計算機科學
算法
數據結構
離散數學
網絡分析
組閤數學
應用數學
理論計算機科學
圖算法

下載連結在頁面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製連結

想要找書就要到小美書屋

book.quotespace.org

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

具體描述

內容提要

本書分成兩部分。第一部分對圖論的基本概念做瞭簡明論述和深入討

論，包括圖、通路和迴路、樹、割集和割點、有嚮圖和二分圖等。第二部分是圖

論在計算機科學中的應用，包括最小支撐樹、最短通路、最大匹配、網絡流、中

國郵遞員問題和旅行售貨員等問題的算法和計算機實現。

書中穿插著一些有名的圖論問題和生動的例子，使讀者能理解和掌握如

何用圖論的基本知識解決實際問題。每章後麵編排瞭適量習題，幫助讀者通

過練習掌握書本內容。既是一本好教材，又是一本好的科技讀物。

本書可作為理工各科高年級本科生和研究生教材和參考書，也可供教師

和有關工程技術人員及科研人員參考。

著者簡介

圖書目錄

目錄
前言
第一章引論
第一節幾個有名的圖論問題
第二節什麼是圖？
第三節哥尼斯堡七橋問題的解
習題
第二章通路和迴路
第一節同構圖
第二節子圖
第三節邊鏈、通路和迴路
第四節連通圖、非連通和成分
第五節歐拉圖
第六節圖的運算
第七節歐拉圖的進一步討論
第八節哈密爾頓通路和迴路
習題
第三章有嚮圖
第一節什麼是有嚮圖？
第二節有嚮圖的種類
第三節成對比較和競賽
第四節在邏輯上的應用
習題
第四章樹
第一節樹的概念和認識
第二節樹的性質
第三節根樹和二元樹
第四節支撐樹
第五節基本迴路
第六節怎樣找齣所有的生成樹
習題
第五章割集和割點
第一節割集
第二節割集的性質
第三節圖中所有的割集
第四節基本迴路和割集
習題
第六章圖的矩陣錶示
第一節關聯矩陣
第二節迴路矩陣
第三節基本迴路矩陣和迴路矩陣的秩
第四節割集矩陣
第五節 Af、Bf和Cf之間的關係
第六節在開關網絡中的應用
第七節鄰接矩陣
第八節最小支撐樹
習題
第七章平麵圖
第一節公用設備問題
第二節平麵圖概念
第三節地圖四色問題
第四節歐拉公式
第五節分塊問題
第六節兩個典型的非平麵圖
第七節五色定理
習題
第八章最短通路算法
第一節最短通路問題
第二節 Dijkstra算法
第三節任意兩點間的最短通路
習題
第九章覆蓋和匹配
第一節二分圖
第二節覆蓋
第三節匹配
第四節匈牙利算法
第五節庫恩－濛剋萊斯算法
習題
第十章網絡的最大流問題
第一節網絡流的基本概念
第二節最大流基本定理
第三節標號法
第四節最小費用流問題
習題
第十一章中國郵遞員問題
習題
第十二章旅行售貨員問題
第一節 TSP 的錶示
第二節分支和界限方法
第三節快速TSP 算法
習題
參考文獻
· · · · · · (收起)