Penentuan Basis yang Memuat Titik Pusat Graf pada Kabupaten Maros = Determination of a Basis Containing the Graph Center in Maros Regency

Graf merupakan salah satu struktur diskrit yang banyak digunakan dalam pemodelan berbagai sistem kompleks, seperti jaringan transportasi, komunikasi, dan distribusi. Konsep titik pusat dalam teori graf berperan penting sebagai titik yang memiliki jarak minimum terhadap seluruh titik lain, yang relevan untuk menentukan lokasi strategis dalam sebuah graf. Penelitian ini bertujuan untuk menentukan basis yang memuat titik pusat graf pada peta wilayah Kabupaten Maros. Melalui pendekatan teori graf, ditemukan sebuah basis minimal berukuran empat yang memuat salah satu titik pusat graf, yaitu yang merepresentasikan Kelurahan Baji Pamai, Kelurahan Turikale, Kelurahan Kalabbirang, dan Desa Moncongloe. Hasil ini mengindikasikan bahwa pendekatan berbasis teori graf efektif untuk menentukan lokasi strategis guna mendukung pengambilan keputusan dalam pengembangan infrastruktur dan layanan publik.

Keyword : Teori Graf, Titik Pusat Graf, Himpunan Pembeda, Basis Graf, Kabupaten Maros.