无向图的一个距离不等式

An Inequality of Range For Non-dircted Graph

对任一无向图G(X,E),顶点集X={x_1,x_2,…,x_n}。任给三点x_i,x_j,x_k,若两两之间存在距离,则成立不等式:d(x_i,x_j)_G+d(x_i,x_k)_G+d(x_j,x_k)_G≤2n-2。

G(X,E)is any a non -directed graph. X= {x1,x2,.3....,xn}is a set of all vertexs is G(X, E). For V xi,xj,xk∈X,if ranges between any two vertexs exist .Then d(Xi,Xj)G+d(xi,xk,)G+ d(xj,,xk)G≤2n-2.