DIMENSI METRIK GRAF DAN APLIKASINYA PADA PEMASANGAN SENSOR KEBAKARAN
| Main Authors: | Herawati, Maria Vianney Any; Universitas Sanata Dharma, Program Studi Matematika, Sulistiawati, Maria Meitia Eka |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Universitas Ahmad Dahlan
, 2022
|
| Subjects: | |
| Online Access: |
http://journal.uad.ac.id/index.php/AdMathEdu/article/view/20604 http://journal.uad.ac.id/index.php/AdMathEdu/article/view/20604/pdf_6 |
Daftar Isi:
- 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.