排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的阻值.图G的Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.得到了n阶p部图G=G(N1,N2,…,Np)(|Ni|=ni,i=1,2,…,p)的Kirchhoff指标下界,指出当G为完全p部图时达到下界;并进一步得到,在所有的n阶p部图中,图兰图的Kirchhoff指标最小. 相似文献
1