Efendi, Sudirman (2013) Pewarnaan Simpul Graf Menggunakan Algoritma Welch-Powell dan Aplikasinya pada Penjadwalan Kuliah di Jurusan Matematika FMIPA UNM. Skripsi. Jurusan Matematika,. Diploma thesis, Universitas Negeri Makassar.
Text
Efendi Sudirman.docx Download (13kB) |
Abstract
ABSTRAK Efendi Sudirman, 2013. Pewarnaan Simpul Graf Menggunakan Algoritma Welch-Powell dan Aplikasinya pada Penjadwalan Kuliah di Jurusan Matematika FMIPA UNM. Skripsi. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Makassar (dibimbing oleh Awi Dassa dan Rahmat Syam).Penelitian ini mengkaji pewarnaan simpul graf menggunakan Algoritma Welch- Powell dan aplikasinya pada penjadwalan kuliah. Algoritma Welch-Powell bekerja dengan mewarnai simpul berderajat terbesar dengan sebuah warna. Kemudian, simpul-simpul lainnya yang tidak bertetangga dengan simpul derajat terbesar itu dan tidak saling bertetangga satu dengan lainnya diwarnai dengan warna yang sama, dengan urutan pewarnaan dari derajat terbesar ke derajat terkecil. Pewarnaan dilanjutkan pada simpul berderajat tertinggi yang belum diwarnai dengan warna baru sampai semua simpul diwarnai. Algoritma Welch- Powell dikaji dengan memeriksa efektivitas dan efisiensinya. Efektivitas Algoritma Welch-Powell dikaji dengan membuktikan bahwa Algoritma Welch- Powell efektif melalui bentuk matematis, sedangkan efisiensi Algoritma Welch- Powell dikaji untuk mewarnai beberapa graf. Penelitian ini menunjukkan bahwa Algoritma Welch-Powell efektif dalam pewarnaan simpul graf namun tidak selalu efisien. Studi kasus aplikasi pewarnaan simpul graf menggunakan Algoritma Welch-Powell pada penjadwalan kuliah di Jurusan Matematika FMIPA UNM dapat menyelesaikan masalah dengan membatasi jumlah maksimal simpul yang diwarnai dengan warna yang sama. Kata Kunci: Algoritma Welch-Powell, penjadwalan kuliah, pewarnaan simpul graf. FMIPA Universitas Negeri Makassar ix
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | FMIPA > Matematika |
Divisions: | ?? sch_mat ?? |
Depositing User: | UPT PERPUSTAKAAN UNM |
Date Deposited: | 28 Apr 2016 03:35 |
Last Modified: | 28 Apr 2016 03:35 |
URI: | http://eprints.unm.ac.id/id/eprint/507 |
Actions (login required)
View Item |