|
|||||
|
|
| 固定直径树的距离平方和问题 | |
| 作者单位： | ;1.安徽理工大学数学与大数据学院 |
| 摘 要： | 定义图G中所有点对间的距离的平方和为S(G)=∑uv∈VGd2G(u,v)=1/2∑v∈VGLG(v),其中dG(u,v)为图G中任意顶点u,v之间的距离,LG(v)表示图G中点v到其它点的距离的平方和。在所有直径为d的n顶点树中分别确定使S(G)最小和第二小的树。 |
| 关 键 词： | 树 悬挂点 直径 |
Sum of the squares of all distances in a tree with fixed diameter |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |