Konsep dimensi metrik diperkenalkan Harary dan Melter [6] pada tahun 1976 dan dimensi metrik pada graf berorientasi pertama kali dipelajari oleh Chartrand dkk [2] pada tahun 1998. Misalkan D graf berorientasi dan u,v ∈ V (D). Jarak dari u, v ke V, dinotasikan oleh d(u,v), adalah banyak sisi berarah dalam lintasan terpendek u−v dan ∞ jika lintasan u−v tidak ada. Untuk S ⊂ V (D), jarak dari v ke S, d(v,S) mendefinisikan min{d(v,x)|x ∈ S}. Suatu titik x dari D dikatakan pembeda u,v dua titik berbeda di D jika d(u,x) 6 = d(v,x). S dikatakan himpunan pembeda jika d(u,S) 6 = d(v,S) untuk setiap pasang u dan v titik yang berbeda. Sebuah partisi Π = {P1,P2,...,Pk} dari V (D) adalah partisi pembeda dari V (D) jika untuk setiap titik dari V (D) terdapat i sehingga Pi merupakan himpunan pembeda dari titik tersebut. Kardinalitas minimum dari semua partisi pembeda dari D disebut dimensi partisi dari D, dan dinotasikan dengan pd(D). Dalam tesis ini, dibahas tentang karakterisasi graf berorientasi terhubung kuat dengan dimensi partisi dua dan konstruksi graf berorientasi terhubung kuat dengan dimensi partisi tiga.