作者简介: 程龚 南京大学计算机科学与技术系教授、博士生导师,从事“图论”等课程教学工作十余年。荣获国家级教学成果奖二等奖、南京大学青年五四奖章。研究领域包括大数据搜索、知识图谱等。入选国家级青年人才计划,主持完成国家重点研发计划课题和多个国家自然科学基金项目,研究成果发表在The Web Conference、IEEE Transactions on Knowledge and Data Engineering等学术会议和期刊,荣获国际会议最佳论文奖或提名7次,担任过国际语义网会议、全国知识图谱与语义计算大会等会议程序委员会主席多次。 内容简介: 本书由实际问题展开,在介绍用图建立数学模型并阐述相关数学原理的基础上,进一步介绍用计算机解决相关问题的方法,包括经典算法的设计和基于数学原理的算法分析,使理论与算法融会贯通,并通过大量的思考题引导读者自己完成推导过程。 本书共10章:第1章介绍图的基本概念;第2—4章介绍图的连通性和遍历方法,包括基于圈的特殊遍历方法;第5章介绍匹配;第6章和第7章分别介绍赋权图和有向图,包括流网络;第8章介绍独立、覆盖和支配:第9章介绍边和顶点的染色;第10章介绍平面,包括面的染色。每节后均附有练习题,包括理论题和编程练习题。 本书可作为高等学校计算机及相关专业本科生和研究生的教材。
以下为对购买帮助不大的评价