Imoghiamy, Munthe (2017) APLIKASI ALGORITMA GREEDY PADA PERSOALAN PEWARNAAN GRAF. STUDI KASUS:PENGATURAN JADWAL PELAJARAN DI SMA N 1 PADANG. Diploma thesis, Universitas Andalas.
|
Text (abstrak)
abstrak.pdf - Published Version Download (2MB) | Preview |
|
|
Text (bab i)
BAB1.pdf - Published Version Download (1MB) | Preview |
|
|
Text (daftar pustaka)
daftarpustaka.pdf - Published Version Download (1MB) | Preview |
|
|
Text (kesimpulan)
kesimpulan.pdf - Published Version Download (1MB) | Preview |
|
Text (skripsi full text)
skripsiupload1.pdf - Published Version Restricted to Repository staff only Download (6MB) |
Abstract
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.
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | s1 matematika matematika |
Date Deposited: | 11 Jan 2017 05:32 |
Last Modified: | 11 Jan 2017 05:32 |
URI: | http://scholar.unand.ac.id/id/eprint/20152 |
Actions (login required)
View Item |