APLIKASI ALGORITMA GREEDY PADA PERSOALAN PEWARNAAN GRAF. STUDI KASUS:PENGATURAN JADWAL PELAJARAN DI SMA N 1 PADANG
| Main Author: | Imoghiamy, Munthe |
|---|---|
| Format: | Thesis PeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/20152/6/abstrak.pdf http://scholar.unand.ac.id/20152/2/BAB1.pdf http://scholar.unand.ac.id/20152/3/daftarpustaka.pdf http://scholar.unand.ac.id/20152/4/kesimpulan.pdf http://scholar.unand.ac.id/20152/5/skripsiupload1.pdf http://scholar.unand.ac.id/20152/ |
Daftar Isi:
- Salah satu topik yang menarik pada graf adalah masalah pewarnaan graf (graph coloring problem). pewarnaan simpul adalah memberi warna pada simpul-simpul suatu graf sedemikian hingga setiap dua simpul yang bertetangga mempunyai warna yang berbeda. Dua simpul yang bertetangga adalah dua simpul yang dihubungkan oleh sebuah sisi. Dalam pewarnaan graf, bukan hanya sekedar menarnai simpul-simpul dalam warna yang berbeda dengan warna simpul tetangganya saja, namun juga menginginkan agar banyaknya warna yang digunakan sedikit mungkin. Banyaknya warna minimum yang dapat digunakan untuk mewarnai simpul-simpul disebut bilangan kromatik dari graf G.