关于匹配连通度的若干结果.pdf

摘要

图论以图为研究对象,将网络抽象为图进行分析,连通度是图中非常重要的参数之一,

它是评价网络容错性和可靠性的一个重要评估指标.通常来说,一个图的连通度越好,它所

代表的网络越稳定.高连通度的空间网络提供高可靠性,如通信网络保证信息传输稳定,物

流网络保证物资运输顺畅.Lin等人提出了结构割和结构连通度的概念.匹配连通度作为结

构连通度的一种,结合了匹配理论和连通性理论,为衡量图的结构稳定性提供了新的工具.

该研究不仅具有数学理论价值,还在网络科学,计算机科学和生

文档评论(0)

1亿VIP精品文档

相关文档