Penempatan CCTV yang efisien dan strategis sangat penting dalam sistem pengawasan untuk menghindari adanya area yang tidak terpantau. Penelitian ini mengusulkan penerapan teori basis dimensi metrik lokal dominasi pada graf lintasan (Pₙ) untuk menentukan posisi optimal pemasangan CCTV. Konsep ini mengombinasikan dua prinsip utama dalam teori graf, yaitu resolving set dan dominating set, guna menjangkau seluruh simpul secara efisien berdasarkan jarak dan keterhubungan lokal. Algoritma Breadth First Search (BFS) diimplementasikan untuk menghitung jarak minimum dari setiap simpul terhadap himpunan dominasi yang telah ditentukan. Sistem dirancang berbasis web menggunakan framework Django, dengan NetworkX sebagai representasi struktur graf dan Plotly untuk visualisasi interaktif. Pengguna dapat menginput jumlah simpul (n), dan sistem secara otomatis menentukan basis lokal dominasi, menghitung dimensi metrik lokal dominasi, serta menampilkan hasil visualisasi graf lintasan beserta jarak antar simpul. Hasil penelitian menunjukkan bahwa jumlah kamera dapat diminimalkan tanpa mengurangi cakupan pengawasan, sehingga efektif dari segi biaya dan operasional.