PERBANDINGAN ALGORITMA SEQUENTIAL COLORING DENGAN ALGORITMA GREEDY UNTUK MELAKUKAN PEWARNAAN GRAF DALAM PEMETAAN DAERAH KOTA MEDAN PROVINSI SUMATERA UTARA

Sari, Siti Mulia (2015) PERBANDINGAN ALGORITMA SEQUENTIAL COLORING DENGAN ALGORITMA GREEDY UNTUK MELAKUKAN PEWARNAAN GRAF DALAM PEMETAAN DAERAH KOTA MEDAN PROVINSI SUMATERA UTARA. Undergraduate thesis, UNIMED.

[img]
Preview
Text
4102230008 COVER.pdf - Published Version

Download (52kB) | Preview
[img]
Preview
Text
4102230008 LEMBAR PENGESAHAN.pdf - Published Version

Download (227kB) | Preview
[img]
Preview
Text
4102230008 KATA PENGANTAR.pdf - Published Version

Download (94kB) | Preview
[img]
Preview
Text
4102230008 ABSTRAK.pdf - Published Version

Download (51kB) | Preview
[img]
Preview
Text
4102230008 DAFTAR ISI.pdf - Published Version

Download (176kB) | Preview
[img]
Preview
Text
4102230008 DAFTAR TABEL.pdf - Published Version

Download (50kB) | Preview
[img]
Preview
Text
4102230008 DAFTAR GAMBAR.pdf - Published Version

Download (134kB) | Preview
[img]
Preview
Text
4102230008 DAFTAR LAMPIRAN.pdf - Published Version

Download (50kB) | Preview
[img]
Preview
Text
4102230008 BAB I.pdf - Published Version

Download (346kB) | Preview
[img]
Preview
Text
4102230008 BAB V.pdf - Published Version

Download (53kB) | Preview
[img]
Preview
Text
4102230008 DAFTAR PUSTAKA.pdf - Published Version

Download (93kB) | Preview
[img]
Preview
Text
4102230008 RIWAYAT HIDUP.pdf - Published Version

Download (50kB) | Preview

Abstract

Salah satu terapan terpenting pewarnaan graf adalah pewarnaan peta (coloring of map). Peta terdiri atas sejumlah wilayah, wilayah pada peta dapat menyatakan provinsi, kabupaten, negara dan lain-lain. Dalam mewarnai sebuah peta, pewarnaan setiap wilayah di dalam peta sedemikian sehingga tidak ada dua wilayah bertetangga yang mempunyai warna sama. Satu cara untuk menjamin bahwa dua buah wilayah bertetangga tidak mempunyai warna yang sama adalah dengan menggunakan warna yang berbeda untuk setiap wilayah.Penelitian ini bertujuan untuk menentukan algoritma manakah yang lebih efisien antara algoritma Sequential Coloring dengan algoritma greedy dalam menentukan warna pada peta Kota Medan Provinsi Sumatera Utara.Hasil penelitian menunjukkan bahwa hasil pewarnaan dari algoritma sequential coloring dengan greedy mempunyai kesamaan, yaitu persamaan dalam pewarnaan yang mempunyai empat warna. Jika dilihat dari segi efisiennya, algoritma sequential coloring lebih efisien jika dibandingkan dengan algoritma greedy. Karena algoritma sequential coloring memiliki konpleksitas waktu dan konpleksitas ruang yang lebih sedikit jika dibandingkan dengan algoritma greedy .

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIP
Thesis advisorMulyono, -197112311999031010
Call Number: 511.8 Sar p
Keywords: Teori Graf; Terminologidasar Graf; Bersisian; Derajat;Lintasan; Subgraf
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA150 Algebra
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mrs Desy Sry Yani
Date Deposited: 08 Apr 2016 08:34
URI: http://digilib.unimed.ac.id/id/eprint/12146

Actions (login required)

View Item View Item