For a connected graph of order n, the metric basis of a G is a smallest set {} k v vv S,,, 2 =1 of vertices of G such that for vertex, G u∈ the ordered k-tuples of are all distinct.distances {()()()()} k vud vud vud ...