排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
设G=(V(G),E(G))是一个简单连通图。图G的PI指标定义为PI(G)=∑(e=uv∈E(G))[n1(e|G)+n2(e|G)],其中n1(e|G)是图G中到点u的距离比到点v的距离小的点的数目,n2(e|G)是图G中到点v的距离比到点u的距离小的点的数目。如果PI(G-e)=PI(G),那么边e称为图G的PI不变边。本文中分别讨论门槛图和轮图存在PI不变边的条件。 相似文献
1