Review: Jurnal Teori Graf

Teori graf atau teori grafik dalam matematika dan ilmu komputer adalah cabang kajian yang mempelajari sifat-sifat "graf" atau "grafik". Ini tidak sama dengan "Grafika". Secara informal, suatu graf adalah himpunan benda-benda yang disebut "simpul" (vertex atau node) yang terhubung oleh "sisi" (edge) atau "busur" (arc).

Review Jurnal 1

Sumber : http://jurnal.pap.ac.id/index.php/JTPA/article/view/37

Judul Jurnal	PEWARNAAN GRAF PADA PENYUSUNAN JADWAL PERKULIAHAN DI POLITEKNIK AKAMIGAS PALEMBANG
Penulis	Maryana Maryana
No. ISSN	2089-5925
Reviewer	Nur Asiah Ramdani (1830511054)
Jumlah Halaman	4 (30-33)
Isi :
Identifikasi Masalah	Awal semester akademik merupakan permasalahan yang cukup rumit karena selalu disibukkan dengan rutinitas yang seharusnya sudah mendapatkan solusi. Jadwal yang sering bentrok antara satu mata kuliah dengan mata kuliah yang lain merupakan satu dari beberapa permasalahan yang terjadi. Jika dilihat secara individu, penyusunan jadwal secara manual bukanlah hal yang sulit karena adanya toleransi waktu dan jadwal perseorangan yang berbeda-beda. Akan menjadi hal yang rumit jika masalah tersebut melibatkan banyak orang dengan berbagai kesibukan masing-masing.
Tujuan	Memberikan solusi dengan teknik pewarnaan graf (Graph Coloring), dimana teknik ini akan membahas mengenai permasalahan dalam penyusunan jadwal kuliah dengan memanfaatkan algoritma Welch-Powell sehingga diperoleh solusi yang optimal.
Metode Penyelesaian	Metode yang digunakan dalam penelitian ini adalah studi literatur yaitu mengumpul informasi baik dari buku atau jurnal yang berkaitan dengan metode pewarnaan graf.
Pemecahan Masalah	Pertemuan kuliah yang meliputi mata kuliah, dosen, dan ruang kuliah diidentifikasikan sebagai sebuah simpul. Setiap simpul dimana mata kuliahnya diajarkan oleh dosen yang sama atau diberikan pada ruang yang sama dihubungkan dengan sebuah busur yang berarti mata kuliah tersebut tidak dapat dilakukan secara bersamaan.
Kesimpulan	Dari hasil penelitian dan pembahasan yang dilakukan, maka dapat ditarik kesimpulan bahwa : 1. Salah satu solusi untuk masalah penyusunan jadwal adalah dengan metode pewarnaan graf. 2. Langkah awal penyelesaian adalah dengan memetakan suatu jadwal ke dalam graf lalu menentukan bilangan kromatik graf tersebut. 3. Algoritma Welch-Powell dapat membantu dalam proses pewarnaan graf
Kelebihan	Jadwal kuliah akan tersusun lebih teratur dan tidak menimbulkan bentrok lagi.
Kekurangan	Penempatan aktivitas perkuliahan perlu diperhatikan kembali.
Penerbit	Politeknik Akamigas Palembang Jurnal Teknik Patra Akademika  Vol 6. No.2 Desember 2015

Review Jurnal 2
Sumber : https://ejournal.stkipjb.ac.id/index.php/CORCYS/article/view/1229

Judul Jurnal	PEWARNAAN TITIK PADA GRAF DENGAN MENGGUNAKAN ALGORITMA PEWARNAAN BARISAN SEDERHANA DALAM  PENATAAN BUKU PERPUSTAKAAN
Penulis	Selma Karamy, Nurwiani
No. ISSN	2686-1259
Reviewer	Nur Asiah Ramdani (1830511054)
Jumlah Halaman	9 (557-565)
Isi :
Identifikasi Masalah	Perpustakaan sekolah memberikan manfaat yang sangat berharga dalam upaya meningkatkan aktivitas siswa serta meningkatkan kualitas pendidikan dan pengajaran. Dalam prosesnya, di perpustakaan juga terdapat berbagai kendala dan permasalahan yang sering dihadapi. Permasalahan yang paling umum adalah penataan buku perpustakaan. Permasalahan tersebut bisa diselesaikan dengan ilmu matematika. Cabang dari ilmu matematika yang bisa digunakan untuk menyelesaikan permasalahan penataan buku perpustakaan adalah Teori Graf, yang mempunyai aplikasi yang sangat luas dalam kehidupan sehari-hari maupun dalam berbagai bidang ilmu lainnya.
Tujuan	Tujuan penelitian adalah mendeskripsikan penerapan pewarnaan titik pada graf dengan menggunakan algoritma pewarnaan barisan sederhana dalam penataan buku di perpustakaan.
Metode Penyelesaian	Jenis penelitian ini adalah penelitian kualitatif deksriptif, dengan subjek penelitian ini adalah seseorang yang mengetahui semua kegiatan yang berhubungan dengan perpustakaan sekolah yaitu petugas perpustakaan.
Pemecahan Masalah	Batasan masalah penelitian ini yaitu, buku yang ditata hanyalah buku pelajaran, titik (vertex) merepresentasikan buku pelajaran, sisi (edge) merepresentasikan susunan rak perpustakaan.  Asumsi penelitian ini adalah, buku yang mempunyai jilid, seri atau kelas dianggap sama, sehingga hanya diwakili oleh 1 titik graf, buku yang akan direpresentasikan menjadi titik, jumlahnya tidak dianggap, tidak ada batasan jumlah buku di rak.
Kesimpulan	Berdasarkan hasil penelitian di atas, maka dapat dikatakan bahwa pewarnaan graf dengan menggunakan algoritma pewarnaan barisan sederhana dapat digunakan untuk menata buku di perpustakaan.
Kelebihan	Dengan adanya penyusunan buku dengan Algoritma Weltch Powell ini, buku yang tersusun akan lebih teratur dan pengunjung menjadi lebih tertarik untuk datang.
Kekurangan	Jumlah dan jenis buku yang terlalu banyak akan menjadi kendala dalam proses ini.
Penerbit	STKIP PGRI JOMBANG Conference on Research & Community Services Vol 1, No 1 (2019)

Review Jurnal 3
Sumber : https://journal.uniku.ac.id/index.php/JESMath/article/view/695

Judul Jurnal	APLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN
Penulis	Daswa, Mohamad Riyadi
No. ISSN	2460-8904
Reviewer	Nur Asiah Ramdani (1830511054)
Jumlah Halaman	10 (217-226)
Isi :
Identifikasi Masalah	Pada awal semester, program studi harus menyusun jadwal perkuliahan. Di antara masalah yang dihadapi adalah bila terdapat mahasiswa yang mengambil mata kuliah sekaligus dalam satu semester. Dengan mengidentifikasi mata kuliah sebagai simpul, penyusunan jadwal dapat diatasi dengan pewarnaan simpul graf, yaitu dengan menerapkan algoritma Welch-Powell. Hasil pewarnaan graf yaitu simpul-simpul yang bertetangga diberi warna yang berbeda. Dengan metode ini dapat ditentukan jadwal perkuliahan sehingga tidak terjadi bentrok. Dan mata kuliah yang dapat dilakukan bersamaan, yaitu, simpul dengan warna yang sama.
Tujuan	Untuk peningkatan mutu pelayanan akademik di universitas.
Metode Penyelesaian	Salah satu teknik untuk mengatasi permasalahan tersebut adalah menggunakan metode pewarnaan simpul graf (Bondy & Murty, 1976; Munir, 2014).
Pemecahan Masalah	Mata kuliah, dosen, ruang dan waktu kuliah diidentifikasikan sebagai simpul (vertices). Setiap simpul yang mana mata kuliah tersebut diampu oleh dosen yang sama atau ruang/waktu yang sama dihubungkan dengan sisi (edges) atau busur (arc) yang artinya mata kuliah tersebut tidak dapat dilakukan secara bersamaan.
Kesimpulan	Penyusunan jadwal perkuliahan dapat dibantu dengan diterapkan pewarnaan simpul graf. Dengan pewarnaan simpul graf ini, penyusunan jadwal perkuliahan dapat dilakukan sehingga tidak terjadi jadwal mata kuliah yang bentrok.
Kelebihan	Algoritma Welch-Powell dapat digunakan untuk mewarnai sebuah graf secara efisien.
Kekurangan	Algoritma ini tidak selalu memberikan jumlah minimum warna yang diperlukan untuk mewarnai.
Penerbit	Program Studi Pendidikan Matematika, FKIP, Universitas Kuningan. JES-MAT, Vol. 3 No.2  September 2017