PENERAPAN ALGORITMA WELCH-POWELL PADA PEWARNAAN GRAF DALAM PEMETAAN WILAYAH DI KOTA MEDAN

S, LIDIA LESTARI (2018) PENERAPAN ALGORITMA WELCH-POWELL PADA PEWARNAAN GRAF DALAM PEMETAAN WILAYAH DI KOTA MEDAN. Undergraduate thesis, UNIMED.

[thumbnail of NIM. 4143230014 COVER.pdf.pdf]
Preview
Text
NIM. 4143230014 COVER.pdf.pdf - Published Version

Download (80kB) | Preview
[thumbnail of NIM. 4143230014 APPROVAL SHEET.pdf.pdf]
Preview
Text
NIM. 4143230014 APPROVAL SHEET.pdf.pdf - Published Version

Download (265kB) | Preview
[thumbnail of NIM. 4143230014 ABSTRACT.pdf.pdf]
Preview
Text
NIM. 4143230014 ABSTRACT.pdf.pdf - Published Version

Download (122kB) | Preview
[thumbnail of NIM. 4143230014 TABLE OF CONTENT.pdf.pdf]
Preview
Text
NIM. 4143230014 TABLE OF CONTENT.pdf.pdf - Published Version

Download (161kB) | Preview
[thumbnail of NIM. 4143230014 TABLES.pdf.pdf]
Preview
Text
NIM. 4143230014 TABLES.pdf.pdf - Published Version

Download (145kB) | Preview
[thumbnail of NIM. 4143230014 PREFACE.pdf.pdf]
Preview
Text
NIM. 4143230014 PREFACE.pdf.pdf - Published Version

Download (158kB) | Preview
[thumbnail of NIM. 4143230014 ILLUSTRATION.pdf.pdf]
Preview
Text
NIM. 4143230014 ILLUSTRATION.pdf.pdf - Published Version

Download (185kB) | Preview
[thumbnail of NIM. 4143230014 CHAPTER I.pdf.pdf]
Preview
Text
NIM. 4143230014 CHAPTER I.pdf.pdf - Published Version

Download (369kB) | Preview
[thumbnail of NIM. 4143230014 CHAPTER V.pdf.pdf]
Preview
Text
NIM. 4143230014 CHAPTER V.pdf.pdf - Published Version

Download (160kB) | Preview
[thumbnail of NIM. 4143230014 BIBLIOGRAPHY.pdf.pdf]
Preview
Text
NIM. 4143230014 BIBLIOGRAPHY.pdf.pdf - Published Version

Download (111kB) | Preview

Abstract

Perkembangan Kota Medan sangat pesat.Kota Medan terdiri dari 21 kecamatan dengan potensi yang berbeda untuk setiap kecamatannya, kecamatan tersebut saling terhubung, hubungan antar kecamatan ini akan mempengaruhi perkembangannya. Setiap kecamatan di Kota Medan memiliki pusat, kecamatan dengan derajat terbanyak dianggap sebagai kecamatan yang paling strategis. Pembangunan Kota Medan dilaksanakan pada kecamatan yang letaknya strategis agar mudah diakses oleh kecamatan sekitarnya.
Dengan menggunakan algoritma Welch-Powell pada pewarnaan graf, jumlah simpul, sisi, serta keterhubungan setiap kecamatan di Kota Medan diketahui. Pada penelitian ini ingin diketahui kecamatan manakah yang paling strategis serta potensi dari kecamatan tersebut. Potensi dari setiap kecamatan dapat diketahui dengan menggunakan analisis Location Quotient. Setelah dilakukan uji coba menggu-nakan algoritma Welch-Powell dan analisis LQ, kecamatan yang strategis adalah kecamatan Medan Kota dengan potensi wilayah listrik, gas dan air bersih, serta perdagangan, hotel dan restoran.

Item Type: Thesis (Undergraduate)
Additional Information: SK-2018 MAT 115
Keywords: SISI, DERAJAT, WELCH-POWELL, PEMETAAN, LQ
Subjects: G Geography. Anthropology. Recreation > G Geography (General) > G3180 Maps
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Cut Lidya Mutia
Date Deposited: 11 Apr 2019 11:05
Last Modified: 24 Jun 2019 06:00
URI: https://digilib.unimed.ac.id/id/eprint/34958

Actions (login required)

View Item
View Item