1 离散数学的概念离散数学是研究离散结构及其性质的数学分支。离散数学与连续数学相对,主要研究对象是集合、图、逻辑等。1.2 离散数学的应用计算机科学:图论在网络设计、算法
§5.5欧拉图与哈密尔顿图 习题5.5 1.判断图5.31中哪些图是欧拉图那些图不是。对不是欧拉图的至少要加多少条新边才能成为欧拉图?对是欧拉图的,用Fleury算法求出欧拉回路。 图5.31习题1的图 解:(a)是欧拉图。如下图为顶点号和边的标记,则欧拉回路为 (e1,e2,e6,e10,e12,e11,e7,e8,e9,e5,e4,e3) 1e1...
图论应用 2004数学建模竞赛辅导复旦大学计算机科学与工程系吴永辉博士2004年7月12日 基础知识 离散数学（图论）程序设计语言数据结构算法设计与分析 主要参考书目 1周咏基,王建德.金牌之路——竞赛解题指导.陕西师范大学出版社.2001.2吴文虎,王建德.实用算法的分析与程序设计.电子工业出版社.1998.3...
英国伦敦政治经济学院(The London School of Economics and Political Science,LSE)数学系现有博士职位可申请,离散数学、运筹学和博弈论方向,学制四年,提供奖学金。1. 项目介绍伦敦政治经济学院数学系招收博士生,包括离散数学与算法、运筹学与分析和博弈论等领域的学生。我们正在寻找特别有天赋和积极的学生,有很强的...