Suatu graf G adalah himpunan tak kosong berhingga V (G) = {v1; v2; :::; vn}
yang disebut vertex dan E(G) = {e1; e2; :::; en} merupakan himpunan pasangan
tidak berurutan dari anggota-anggota V (G) yang disebut edge. Graf G
dikatakan terhubung jika terdapat lintasan yang menghubungkan setiap vertex
pada G. Misalkan u dan v adalah vertex-vertex dalam graf terhubung G, diperoleh
jarak d(u; v) adalah panjang lintasan terpendek antara u dan v pada G.
Untuk himpunan terurut W = {w1;w2; :::;wk} dari vertex-vertex dalam graf
terhubung G dan vertex v ∈ V (G), representasi v terhadap W adalah k-pasang
terurut r(v|W) = {d(v;w1); d(v;w2); :::; d(v;wk)}. Jika r(v|W) untuk setiap
vertex v ∈ V (G) berbeda, maka W disebut himpunan pemisah dari V (G).
Himpunan pemisah dengan kardinalitas minimum disebut himpunan pemisah
minimum (basis), dan kardinalitas dari basis tersebut dinamakan dimensi metrik
dari G dinotasikan dim(G). Dalam penelitian ini diperoleh dimensi metrik
dari kelas graf tertentu, yaitu graf book Bn, graf
ower Fn, dan graf sun
ower
SFn.
Kata kunci : dimensi metrik, graf book, graf
ower, dan graf sun
ower.
