Pewarnaan Simpul Graf Menggunakan Algoritma Welch-Powell dan Aplikasinya pada Penjadwalan Kuliah di Jurusan Matematika FMIPA UNM. Skripsi. Jurusan Matematika,

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.

[img] 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 View Item