机读格式显示(MARC)

• 000 01772nam0 2200301 450

• 001 0000485716

• 005 20250415150200.0

• 010 __ |a 978-7-302-66043-9 |d CNY49.50

• 099 __ |a CAL 012024117064

• 100 __ |a 20240520d2024 emky0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 110000

• 105 __ |a ak a 000yy

• 106 __ |a r

• 200 1_ |a 图论与算法 |A tu lun yu suan fa |f 程龚编著

• 210 __ |a 北京 |c 清华大学出版社 |d 2024

• 215 __ |a XV, 218页 |c 图 |d 24cm

• 312 __ |a 英文题名取自封面

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

• 320 __ |a 有书目 (第214-218页)

• 330 __ |a 本书由实际问题展开, 在介绍用图建立数学模型并阐述相关数学原理的基础上, 进一步介绍用计算机解决相关问题的方法, 包括经典算法的设计和基于数学原理的算法分析, 使理论与算法融会贯通, 并通过大量的思考题引导读者自己完成推导过程。本书共10章: 第1章介绍图的基本概念 ; 第2-4章介绍图的连通性和遍历方法, 包括基于圈的特殊遍历方法 ; 第5章介绍匹配 ; 第6章和第7章分别介绍赋权图和有向图, 包括流网络 ; 第8章介绍独立、覆盖和支配 ; 第9章介绍边和顶点的染色 ; 第10章介绍平面, 包括面的染色。每节后均附有练习题, 包括理论题和编程练习题。

• 510 1_ |a Graph theory and algorithms |z eng

• 606 0_ |a 图论算法 |A tu lun suan fa |x 算法程序

• 690 __ |a O157.5 |v 5

• 701 _0 |a 程龚 |A cheng gong |4 编著

• 801 _0 |a CN |b 人天书店 |c 20240520

• 905 __ |a LJUZC |d O157.5/17

• 920 __ |a 222016 |z 1