Fauzan, Fauzan (2008) PENYUSUNAN JADWAL UJIAN MENGGUNAKAN ALGORITMA PEWARNAAN GRAF. Other thesis, Fakultas MIPA.
![[img]](http://repository.unand.ac.id/style/images/fileicons/other.png)
|
PDF (PENYUSUNAN JADWAL UJIAN MENGGUNAKAN ALGORITMA PEWARNAAN GRAF)
- Supplemental Material
Available under License Creative Commons Public Domain Dedication. Download (241Kb) | Preview |
Abstract
Salah satu aplikasi yang berkaitan dengan graf adalah pewarnaan graf (graph colouring) yang terdiri dari pewarnaan verteks (titik), edge(sisi), dan wilayah. Pada tulisan ini akan dibahas pewarnaan verteks saja. Pewarnaan verteks adalah memberi warna pada verteks-verteks suatu graf sedemikian sehingga tidak ada dua verteks bertetangga mempunyai warna yang sama. Hal ini dapat diaplikasikan dalam penyusunan jadwal ujian, sehingga dibutuhkan waktu yang minimum dalam pelaksanaan ujian. Kata kunci: graf, pewarnaan graf, pewarnaan verteks, verteks, edge.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | S Agriculture > SF Animal culture |
| Unit atau Lembaga: | Fakultas MIPA > Matematika Paca Sarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
| Depositing User: | Haryoshi Utami |
| Date Deposited: | 28 Mar 2011 07:55 |
| Last Modified: | 04 Oct 2011 04:00 |
| URI: | http://repository.unand.ac.id/id/eprint/9494 |
Actions (login required)
 |
View Item |
