PERBANDINGAN ALGORITMA WELCH POWELL DENGANALGORITMA GREEDY PADA PEWARNAAN PETAPROVINSI SUMATERA UTARA

Roy Mukti Ayu Lestari, (2014) PERBANDINGAN ALGORITMA WELCH POWELL DENGANALGORITMA GREEDY PADA PEWARNAAN PETAPROVINSI SUMATERA UTARA. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
Text
fm.pdf

Download (92kB) | Preview
[img]
Preview
Text
Bab I.pdf

Download (26kB) | Preview
[img]
Preview
Text
Bab II.pdf

Download (131kB) | Preview
[img]
Preview
Text
Bab III(a).pdf

Download (15kB) | Preview
[img] Text
Bab IV.pdf
Restricted to Registered users only

Download (3MB)
[img]
Preview
Text
Bab V.pdf

Download (20kB) | Preview
[img]
Preview
Text
em.pdf

Download (8kB) | Preview

Abstract

Pewarnaan pada teori graf terdiri atas tiga macam yaitu pewarnaan simpul, pewarnaan sisi dan pewarnaan wilayah. Pada pewarnaan simpul, setiap simpul diberi warna sedemikian sehingga setiap simpul yang bertetangga memiliki warna yang berbeda.Tujuan utama dari pewarnaan simpul adalah mendapatkan banyaknya warna minimum yang dibutuhkan untuk mewarnai suatu graf, yang biasa disebut bilangan kromatik. Salah satu penerapan pewarnaan simpul adalah pewarnaan suatu peta sedemikian sehingga setiap daerah yang bersebelahan harus diberi warna yang berbeda. Algoritma yang digunakanpada tugas akhir iniialah algoritma Welch Powell dan algoritma Greedy.Kedua algoritma ini akan digunakan untuk mewarnai peta Provinsi Sumatera Utara. Pewarnaan peta Provinsi Sumatera Utara dengan kedua algoritma tersebut, mendapatkan bilangan kromatik yang sama yaitu χ (G) = 4. Kemudian dari hasil pewarnaan peta Provinsi Sumatera Utara dapat disimpulkan bahwa algoritma Welch Powell lebih efisien dibandingkan algoritma Greedydimana banyak operasi yang dilakukan pada algoritma Welch Powell23 operasi sedangkan algoritma Greedy 318 operasi. Katakunci:algoritma Greedy, algoritma Welch Powell, bilangan

Item Type: Thesis (Skripsi)
Subjects: 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: eva sartika
Date Deposited: 26 Apr 2016 21:18
Last Modified: 26 Apr 2016 21:18
URI: http://repository.uin-suska.ac.id/id/eprint/3815

Actions (login required)

View Item View Item