计算机专业图论课程课件下载

weixin_39821228 2019-07-16 12:30:28

知识方面----理解图论的基本定理、定义及经典算法，并能够理解算法的思想及证明。
技能方面----根据提出问题的特点，能够选择恰当的图论算法对问题求解并对求解过程进行优化，进而能够不断的在竞赛的过程中提高自身能力。
相关下载链接：//download.csdn.net/download/chinasunliang/3290239?utm_source=bbsseo

...全文

3 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

知识方面----理解图论的基本定理、定义及经典算法，并能够理解算法的思想及证明。技能方面----根据提出问题的特点，能够选择恰当的图论算法对问题求解并对求解过程进行优化，进而能够不断的在竞赛的过程中提高自身能力。

作者：戴一奇离散数学是计算机专业的基础数学课程，本书与“数理逻辑与集合论”一起构成了清华大学计算机的离散数学课程的教材。学时为50学时。本书是作者在使用多年“图论与代数结构” 讲义的基础上完成的。本书共十章，分为两部分。前六章是图论，第一章介绍图的基本概念及其代数表示方法，第二章至第六章分别详细讨论了道路与回路、树、平面图与图的着色、匹配与网络流、图的连贯性等图的主要内容，并且将它们与计算机的应用紧密结合，分...

本书系统地介绍了图论算法理论，并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～9章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题，网络流问题，点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配)，图的连通性问题，平面图与图的着色问题等。本书可以作为高等院校计算机(或相关专业)图论等相关课程的主教材，也可作为ACM/ICPC竞赛的辅导教材。基本信息书名：图论算法理论、实现及应用著作责任者：王桂平王衍任嘉辰标准书号：ISBN 978-7-301-17578-1/TP·1122 出版者：北京大学出版社定价：54.00元

本课程适合基础数学、应用数学、计算数学、运筹学与控制论、概率论与数理统计各专业的硕士学位研究生作为专业基础课，也可供物理学、化学、天文学、地学、生物科学、计算机科学与技术、计算机软件、管理科学与工程以及通信、信号等学科专业的硕士研究生选修。主要讲授图论与网络流理论的基本概念、方法和定理，介绍该领域重要的问题以及典型的算法，展示图论与网络流模型及方法的广泛应用。为学习者将来从事有关方面的理论研究打下基础，也为进行应用性研究提供一种有力的工具。

本书系统地介绍了图论算法理论，并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～9章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题，网络流问题，点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配)，图的连通性问题，平面图与图的着色问题等。本书可以作为高等院校计算机(或相关专业)图论等相关课程的主教材，也可作为ACM/ICPC竞赛的辅

下载资源悬赏专区

12,798

社区成员

12,336,231

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章