设G=（y,E）是一个简单连通图,S（?）V,dG（v,w）为V中的任意两点v和w之间的距离.若图G中任意两个不同的点u和点v,存在一个点x∈S,满足dG（x,u）≠d......

设W是图G的一个顶点子集，若G中每一个顶点到W的距离构成的向量都不相同，则称W是G的一个分辨集；G的度量维数是指G的分辨集基数的最小值......

图的度量维数问题(MDP)是一类在机器导航、声呐系统布置、化学、数据分类等领域有重要应用的组合优化问题.针对该问题,本文通过引......