Open AccessBILANGAN KHROMATIK PEWARNAAN GRAF DALAM MENGOPTIMALKAN TEMPAT PENYIMPANAN BAHAN KIMIA
Author(s) -
Eka Aprilia Suci Ananda,
Yuni Listiana,
Viktor Sagala
Publication year - 2022
Publication title -
jurnal matematika, sains dan teknologi/jurnal matematika sains dan teknologi
Language(s) - Spanish
Resource type - Journals
eISSN - 2442-9147
pISSN - 1411-1934
DOI - 10.33830/jmst.v22i2.2016.2021
Subject(s) - physics , humanities , art
Pewarnaan simpul merupakan salah satu topik dalam teori graf yang memiliki banyak penerapan. Penelitian ini dilaksanakan dengan tujuan untuk mengetahui bagaimana cara mengoptimalkan tempat penyimpanan bahan kimia secara aman dengan menggunakan penerapan bilangan khromatik pewarnaan graf dan untuk mengetahui apakah tempat penyimpanan bahan kimia yang berada pada laboratorium sudah optimal atau belum. Jenis penelitian merupakan penelitian kualitatif dengan menggunakan Algoritma Welch-Powell sebagai metode pewarnaan simpul pada graf untuk memperoleh hasil yang optimal. Pengumpulan data yang digunakan berupa observasi, wawancara dan dokumentasi. Instrumen yang digunakan untuk mengumpulkan data berupa data bahan- bahan kimia. Kegiatan analisis data dimulai dari mengumpulkan daftar nama-nama bahan kimia hingga penarikan kesimpulan. Berdasarkan hasil analisis data didapatkan bahwa bilangan khromatik pewarnaan simpul dari graf yang terbentuk adalah 4, artinya dengan menggunakan penerapan bilangan khromatik pewarnaan graf untuk menentukan tempat penyimpanan bahan kimia yang optimal dibutuhkan 4 lemari sebagai tempat penyimpanan bahan kimia yang berada pada laboratorium, sehingga hasil penelitian ini lebih optimal dibanding tempat penyimpanan sebelumnya yang sebanyak 6 lemari.