Maria Vianney Any Herawati
Universitas Sanata Dharma, Program Studi Matematika

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

DIMENSI METRIK GRAF DAN APLIKASINYA PADA PEMASANGAN SENSOR KEBAKARAN Maria Vianney Any Herawati; Maria Meitia Eka Sulistiawati
AdMathEdu : Jurnal Ilmiah Pendidikan Matematika, Ilmu Matematika dan Matematika Terapan Vol 12, No 1: Juni 2022
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/admathedu.v12i1.20604

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.