若干网络的电阻距离研究

目的目前计算节点重要度的方法太过繁琐,计算量很大,提出了新的节点重要度计算方法。方法一个节点的重要性可以通过将这个节点置地,用置地之前的基尔霍夫指数与该节点度的乘积和置地后的基尔霍夫指数的比值来计算。结果通过婚姻关系图这个实例,验证了提出的新方法的可行性,也为节点重要度的计算提出了一个新的计算思路。结论对于数据点n,及其所存在的连通图G,假设点n置地后的图为Gn,则节点n的重要度的定义为图G的基尔霍夫指数和该节点的度的乘积与图Gn的基尔霍夫指数的比值。