mpa定量分析方法.pptxVIP

主讲人简介杨健（英国兰卡斯特大学管理科学博士）中国人民大学公共管理学院MPA定量分析首席教授公共管理定量分析研究所所长电子政务博士生导师金融信息中心主任《投资与证券》主编英国运筹学JORS国际顾问国家高技术研究发展计划（863）评审专家国家自然科学基金管理科学评审专家企业年金投资管理机构评审专家回头路传言一：邓小平在一个地方视察，视察完毕后，人们安排他原路返回，邓小平发现回去的道路和来时一样很生气，令车停住，说，我一生从来不走回头路。传言二：协兴街的老人说，小平属龙，他是从广安经渠江到嘉陵江再到长江进入大海，龙归大海不回头，所以他不回家。Graph Theory图论是一门很有实用价值的学科，它在自然科学、社会科学等各领域方面均有很大应用，近年来它发展迅速，应用广泛，已渗透到诸如语言学、逻辑学、物理学、化学、电讯工程、计算机科学、运筹学以及数学的其它分支中，在工程和交通运输中均获得了重要应用。 哥尼斯堡七桥问题（Konigsberg） 18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)有一条名叫普莱格尔（Pregel）的河流横经其中，河上有7座桥，将河中的两个岛和河岸连结，如图1所示。图1城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这个问题看起来似乎不难，但人们始终没有能找到答案。这就是七桥问题，一个著名的图论问题。当欧拉（E