S, LIDIA LESTARI (2018) PENERAPAN ALGORITMA WELCH-POWELL PADA PEWARNAAN GRAF DALAM PEMETAAN WILAYAH DI KOTA MEDAN. Undergraduate thesis, UNIMED.
NIM. 4143230014 COVER.pdf.pdf - Published Version
Download (80kB) | Preview
NIM. 4143230014 APPROVAL SHEET.pdf.pdf - Published Version
Download (265kB) | Preview
NIM. 4143230014 ABSTRACT.pdf.pdf - Published Version
Download (122kB) | Preview
NIM. 4143230014 TABLE OF CONTENT.pdf.pdf - Published Version
Download (161kB) | Preview
NIM. 4143230014 TABLES.pdf.pdf - Published Version
Download (145kB) | Preview
NIM. 4143230014 PREFACE.pdf.pdf - Published Version
Download (158kB) | Preview
NIM. 4143230014 ILLUSTRATION.pdf.pdf - Published Version
Download (185kB) | Preview
NIM. 4143230014 CHAPTER I.pdf.pdf - Published Version
Download (369kB) | Preview
NIM. 4143230014 CHAPTER V.pdf.pdf - Published Version
Download (160kB) | Preview
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 |
| Uncontrolled 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