DIMENSI METRIK GRAF DAN APLIKASINYA PADA PEMASANGAN SENSOR KEBAKARAN

Abstract

 Himpunan pembeda adalah himpunan bagian dari titik-titik pada sebuah graf terhubung yang dapat memberikan koordinat berbeda kepada setiap titik pada graf tersebut. Suatu graf dapat memiliki lebih dari satu himpunan pembeda. Himpunan pembeda dengan jumlah anggota minimum disebut himpunan pembeda minimum, dan kardinalitas dari himpunan pembeda minimum disebut dimensi metrik dari graf tersebut. Salah satu bentuk pengaplikasian dari konsep dimensi metrik pada kehidupan sehari-hari adalah dalam pemasangan sensor kebakaran di sebuah gedung. Pada tulisan ini akan diterapkan konsep dimensi metrik pada pemasangan sensor kebakaran di Gedung Utama Kampus III Universitas Sanata Dharma untuk mendapat jumlah sensor dan letak pemasangan yang optimal.