PENERAPAN PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI PROGRAM STUDI PENDIDIKAN MATEMATIKA UNUGIRI
Total View This Week0
Total View This Week0
Institusion
Universitas Nahdlatul Ulama Sunan Giri
Author
RIRIN MUFIDATUR ROHMAWATI (STUDENT ID : 3420180042)
M. IVAN ARIFUL FATHONI (LECTURER ID : 0705019103)
ISMANTO ISMANTO (LECTURER ID : 0709108004)
M. IVAN ARIFUL FATHONI (LECTURER ID : 0705019103)
ISMANTO ISMANTO (LECTURER ID : 0709108004)
Subject
507 Pendidikan, penelitian, topik terkait ilmu pengetahuan alam
Datestamp
2022-09-12 04:51:40
Abstract :
Pewarnaan graf adalah metode pewarnaan yang elemen sebuah graf terdiri dari pewarnaan titik (vertex) dan pewarnaan sisi (edge). Pewarnaan graf dapat digunakan dalam penjadwalan di Prodi Pendidikan Matematika UNUGIRI untuk mencegah terjadinya tumpang tindih (cross-over). Penjadwalan yang baik merupakan sebuah penjadwalan yang dapat dilakukan oleh seluruh pihak terkait dalam kegiatan belajar-mengajar, tidak hanya bagi dosen yang siap mengajar, akan tetapi juga bagi mahasiswa yang mengambil mata kuliah tersebut. Penelitian dilakukan menggunakan metode deduktif aksiomatik dengan menurunkan aksioma atau teorema yang telah ada, kemudian diterapkan dalam pewarnaan titik pada representasi graf dari penjadwalan perkuliahan program studi pendidikan matematika UNUGIRI. Berdasarkan matriks kesiapan mengajar mata kuliah individual semester ganjil Th. 2022/2023, 6 warna dapat digunakan. Diantara keenam warna tersebut, jika simpul ? simpulnya berwarna tidak sana, berarti simpul ? simpul tersebut tidak bersebelahan, sehingga dapat ditempatkan pada kelas yang sama, sedangkan jika simpul ? simpul tersebut bersebelahan dan memiliki warna yang sama maka harus ditempatkan di kelas yang berbeda.
Pewarnaan graf adalah metode pewarnaan yang elemen sebuah graf terdiri dari pewarnaan titik (vertex) dan pewarnaan sisi (edge). Pewarnaan graf dapat digunakan dalam penjadwalan di Prodi Pendidikan Matematika UNUGIRI untuk mencegah terjadinya tumpang tindih (cross-over). Penjadwalan yang baik merupakan sebuah penjadwalan yang dapat dilakukan oleh seluruh pihak terkait dalam kegiatan belajar-mengajar, tidak hanya bagi dosen yang siap mengajar, akan tetapi juga bagi mahasiswa yang mengambil mata kuliah tersebut. Penelitian dilakukan menggunakan metode deduktif aksiomatik dengan menurunkan aksioma atau teorema yang telah ada, kemudian diterapkan dalam pewarnaan titik pada representasi graf dari penjadwalan perkuliahan program studi pendidikan matematika UNUGIRI. Berdasarkan matriks kesiapan mengajar mata kuliah individual semester ganjil Th. 2022/2023, 6 warna dapat digunakan. Diantara keenam warna tersebut, jika simpul ? simpulnya berwarna tidak sana, berarti simpul ? simpul tersebut tidak bersebelahan, sehingga dapat ditempatkan pada kelas yang sama, sedangkan jika simpul ? simpul tersebut bersebelahan dan memiliki warna yang sama maka harus ditempatkan di kelas yang berbeda.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
