2014美国大学生数学建模竞赛中的图论

摘要

本文建立了3个模型来解决如何基于节点间的相互关系来判断节点的重要性的问题.可根据不同节点间的相互关系建立不同性质的图,将节点本身的性质做处理并引入到建立的图中.建立不同模型对不同图中节点的度、PR值、介数等参数进行了计算,同时对节点本身的性质做了量化处理,综合以上两方面对节点的重要性给出了定量的判断.运用上述方法对ErdOs的合作网络和16篇相关联论文组成的网络进行建模分析,并选取北美地区的道路交通网进行模型推广,最后对上述模型的稳定性做了分析.