Penerapan Pewarnaan Graf untuk Menentukan Tujuan Wisata Kuliner Kota Bandung
DOI:
https://doi.org/10.29313/jrm.v3i2.2834Keywords:
Kuliner, Graf, Algoritma Welch-PowellAbstract
Abstrak. Wisata kuliner berkaitan erat dengan makanan, untuk setiap tempat berbeda pasti memiliki makanan khas yang berbeda. Kota Bandung adalah kota yang memiliki daya tarik wisata kuliner. Banyaknya jenis makanan dan banyaknya tempat makan membuat wisatawan kebingungan dan menggunakan banyak waktu hanya untuk memilih dan mencari tempat makan. Oleh sebab itu diperlukan cara untuk mendapat rekomendasi tempat makan. Salah satu cara yang dapat digunakan untuk penyelesaian masalah tersebut adalah dengan pewarnaan graf. Metode yang digunakan untuk pewarnaan graf pada penelitian adalah Algoritma Welch-Powell yang merupakan pewarnaan berdasarkan derajat simpul pada graf. Hasil penelitian diperoleh sebuah graf sederhana, dengan rumah makan direpresentasikan sebagai simpul (vertex) dan jenis makanan sebagai sisi (edge) dengan perolehan warna pada pewarnaan graf tersebut adalah 11 warna yang menyatakan terdapat 11 rekomendasi tempat makan yang memiliki setidaknya satu jenis makanan.
Abstract. Culinary travel is closely related to food, for every different place must have different has a different specialty food. Bandung is a city that has attraction of culinary tourism. The many types of food and the number of places to eat make tourists confused and use a lot of time just to choose and find a place to eat. choosing and looking for a place to eat. Therefore, a way to get recommendations for places to eat. One way that can be used to solving the problem is graph coloring. The method that used for graph coloring in research is the Algorithm Welch-Powell, which is a coloring based on the degree of vertices in the graph. which is a coloring based on the degree of vertices in the graph. The result of the research obtained a simple graph, with the restaurant represented as a vertex and the type of food as a vertex. vertex and the food menu as an edge with the acquisition of color in coloring the graph is 11 colors which states that there are 11 dining recommendations that have at least one type of food.
References
Suwantoro and Gamal, Dasar-Dasar Pariwisata. Yogyakarta: Andi Offset, 2004.
G. F. Utami and E. Kurniati, “Analisis Efek Pergeseran Kurva Penawaran terhadap Keseimbangan Pasar dalam Shortrun pada Pasar Persaingan Sempurna,” Jurnal Riset Matematika, pp. 93–100, Dec. 2022, doi: 10.29313/jrm.v2i2.1165.
H. Suganda and H. Triatmono, Wisata Paris Van Java. Jakarta: PT Kompas Media Nusantara, 2011.
W. L. Widia and O. Rohaeni, “Aplikasi MATLAB dalam Akad Mudharabah dan Musyarakah Menggunakan Metode Profit and Loss Sharing,” Jurnal Riset Matematika, pp. 145–152, Dec. 2022, doi: 10.29313/jrm.v2i2.1343.
W. Abidin, Matematika Diskrit. Makassar: Alauddin University Press, 2013.
J. Delianti and O. Rohaeni, “Model Perhitungan Pendanaan Program Pensiun Manfaat Pasti Menggunakan Metode Projected Unit Credit,” Jurnal Riset Matematika, pp. 83–92, Dec. 2022, doi: 10.29313/jrm.v2i2.1162.
M. Mahmudah and T. Irawati, “Aplikasi Pewarnaan Graf Terhadap Pembuatan Jadwal Ujian Semester Di Jurusan Pendidikan Matematika Universitas Islam Jember,” Kadikma, vol. 9, no. 2, 2018.
F. Herliani and A. Kudus, “Penanganan Data Missing dengan Algoritma Multivariate Imputation By Chained Equations (MICE),” DataMath: Journal of Statistics and Mathematics, vol. 1, no. 1, pp. 35–42, 2023.
F. Putra, Darmaji, and Soetrisno, “Implementasi Metode Pewarnaan Graf Menggunakan Lgoritma Welch Powell Untuk Simulasi Penerapan Frekuensi Radio Di Jawa Timur,” Jurnal Sains Dan Seni Its, vol. 6, no. 2, pp. 2337–3520, 2017.
M. Firdaus, “Aplikasi Pewarnaan Graf Menggunakan Algoritma Welch-Powell Pada Penyusunan Jadwal Mata Kuliah Program Studi Matematika Di Universitas Islam Negeri Sunan Ampel Surabaya,” Universitas Islam Negeri Sunan Ampel, 2020.
