开课学院:数学学院课程简介课程《图中计数及复杂性》强调问题解决要取决于所采用的方法和技巧。从计数方法基本技巧开始,力求内容设计有趣通识,讨论计数在图中结构分析,图模型中经典问题启发式算法设计分析,及图中极值问题复杂性分析中应用。使学生初步具备图中计数思想,图中算法设计基本框架,提高计数和分析图结构能力。对生产管理,交通运输,信息,经济优化及通信等应用邻域问题有一定帮助。