图论与算法

图书标准信息

• 作者 程龚
• 出版社 清华大学出版社
• 出版时间 2024-04
• 版次 1
• ISBN 9787302660439
• 定价 49.50元
• 装帧 平装
• 开本 32开
• 页数 472页
• 字数 306千字

【内容简介】

本书由实际问题展开，在介绍用图建立数学模型并阐述相关数学的基础上，进一步介绍用计算机解决相关问题的方法，包括经典算法的设计和基于数学的算法分析，使理论与算法融会贯通，并通过大量的思题引导读者自己完成推导过程。本书共10章：章介绍图的基本概念；第2~4章介绍图的连通和遍历方法，包括基于圈的特殊遍历方法；第5章介绍匹配；第6章和第7章分别介绍赋权图和有向图，包括流网络；第8章介绍独立、覆盖和支配；第9章介绍边和顶点的染；0章介绍面，包括面的染。每节后均附有练题，包括理论题和编程练题。本书可作为高等学校计算机及相关专业本科生和的教材。

【作者简介】

:
    程龚
    南京大学计算机科学与技术系教授、博士生导师，从事“图论”等课程教学工作十余年。荣获国家级教学成果奖二等奖、南京大学青年五四奖章。研究领域包括大数据搜索、知识图谱等。入选国家级青年人才计划，主持完成国家重点研发计划课题和多个国家自然科学基金项目，研究成果发表在The Web Conference、IEEE Transactions on Knowledge and Data Engineering等学术会议和期刊，荣获国际会议最佳论文奖或提名7次，担任过国际语义网会议、全国知识图谱与语义计算大会等会议程序委员会主席多次。

【目录】

章图的基本概念

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理论

……