Parany, Muhammad Saleh Daeng (2010) Pewarnaan simpul graph dengan algoritma Welch-Powell untuk penjadwalan / Muhammad Saleh Daeng Parany. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Saleh daeng parany Muhammad. 2010. Pewarnaan simpul graph dengan algoritma welch-powell untuk penjadwalan . Skripsi Program Studi Matematika Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing (1) Dra. Sapti Wahyuningsih M. Si. Kata Kunci Graph Penjadwalan Pewarnaan Titik GRIN. Teori graph merupakan cabang matematika terapan yang penting dan banyak manfaatnya karena teori-teorinya dapat diterapkan untuk memecahkan masalah dalam kehidupan sehari-hari salah satunya adalah penerapan pewarnaan simpul graph (vertex colouring) untuk menentukan jadwal perkuliahan agar tidak ada mahasiswa yang mengikuti dua mata kuliah dalam waktu yang sama. Skripsi ini membahas pewarnaan simpul graph (vertex colouring) untuk penjadwalan. Dalam kajian ini pembahasannya meliputi pewarnaan simpul dengan Algoritma Welch-Powell pewarnaan simpul dengan Algoritma Welch-Powell untuk penjadwalan penitipan bayi pewarnaan simpul dengan Algoritma Welch-Powell untuk penjadwalan kuliah penggunaan program komputer yaitu GRIN untuk mencari warna minimum. Pewarnaan simpul graph (vertex colouring) tersebut dapat digunakan untuk menentukan jadwal perkuliahan dengan berbagai kondisi tertentu yang harus dipenuhi seperti jumlah ruang kuliah mahasiswa yang mengambil mata kuliah serta dosen yang memberikan mata kuliah yang ada. Dalam prosesnya dari kondisi yang diberikan dibuat representasi dalam bentuk graph. Selanjutnya graph tersebut diwarnai untuk mencari warna minimum. Kemudian hasil dari pewarnaan tersebut dicek apakah telah sesuai dengan kondisi lain yang harus dipenuhi. Jika tidak maka harus dibenahi atau diubah lagi supaya memenuhi semua kondisi. Warna yang berbeda pada hasil pewarnaan graph menyatakan perbedaan waktu kuliah tiap mata kuliah. Sehingga akhirnya diperoleh bentuk pewarnaan graph yang memenuhi semua kondisi yang ada dan dapat dibuat jadwal kegiatan kuliah yang efektif.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 23 Jun 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17288 |
Actions (login required)
 |
View Item |