租合学分类 ■组合数学是研究离散结构的存在、计数、分析 和优化问题的学科 组合分析:研究计数和枚举 基本方法,数学归纳法,母函数法 组合设计:构造特殊的离散结构 幻方,区组设计,实验设计,编码 ■组合算法:组合问题涉及的算法 搜索法、算法复杂度、NPC 图论:顶点和边的连接关系 同构,路径,流量,连通,着色, 200399 Dept of computer Scienc and Engineering, Shanghai fiaotong Univerity 5 租合数学的名称 组合数学 Combinatoria/ mathematics ■组合学 Combinatorics ■组合理论 Combinatoria/theory 组合分析 Combinatorial analysis 慝之,研究一类有限(也可是无限的)离散集合中元 素排列、组合、选掸、配置等对应当计嶽和构造问题 200399 Dept of computer Science and Engineering, Shanghai fiaotong Univrsity3 2003-9-9 Dept of Computer Science and Engineering， Shanghai Jiaotong University 5 组合数学分类 „ 组合数学是研究离散结构的存在、计数、分析 和优化问题的学科 „ 组合分析：研究计数和枚举 „ 基本方法，数学归纳法，母函数法，… „ 组合设计：构造特殊的离散结构 „ 幻方，区组设计，实验设计，编码，… „ 组合算法：组合问题涉及的算法 „ 搜索法、算法复杂度、NPC、… „ 图论：顶点和边的连接关系 „ 同构，路径，流量，连通，着色，… 2003-9-9 Dept of Computer Science and Engineering， Shanghai Jiaotong University 6 组合数学的名称 组合数学的名称 „ 组合数学 „ Combinatorial mathematics „ 组合学 „ Combinatorics „ 组合理论 „ Combinatorial theory „ 组合分析 „ Combinatorial analysis „ 总之，研究一类有限（也可是无限的）离散集合中元 素排列、组合、选择、配置等对应当计数和构造问题