APLIKASI ALGORITMA GREEDY PADA PERSOALAN PEWARNAAN GRAF. STUDI KASUS:PENGATURAN JADWAL PELAJARAN DI SMA N 1 PADANG

Imoghiamy, Munthe (2017) APLIKASI ALGORITMA GREEDY PADA PERSOALAN PEWARNAAN GRAF. STUDI KASUS:PENGATURAN JADWAL PELAJARAN DI SMA N 1 PADANG. Diploma thesis, Universitas Andalas.

[img]
Preview
Text (abstrak)
abstrak.pdf - Published Version

Download (2MB) | Preview
[img]
Preview
Text (bab i)
BAB1.pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text (daftar pustaka)
daftarpustaka.pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text (kesimpulan)
kesimpulan.pdf - Published Version

Download (1MB) | Preview
[img] 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 View Item