图的度量维数、边度量维数和混合度量维数问题是图论和组合优化研究的重要问题,在货币称重,网络发现和验证,机器人导航,声呐,药物......

设G=(V,E)为图.顶点v称为是区分元素(顶点和边)x和y的,如果d(x,v)≠d(y,v),这里d(x,v),d(y,v)分别表示元素x,y与顶点v之间的距离.......