ABSTRAK
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.
ABSTRACT
The development of Medan is very rapid. Medan City consists of 21 districts with different
potentials for each sub-district, the sub-districts are interconnected, the relationship
between these districts will affect its development. Each sub-district in Medan City has a
center, the district with the highest degree is considered the most strategic sub-district.
Medan City Development is carried out in a sub-district strategically located to be easily
accessed by the surrounding sub-districts. By using the Welch-Powell algorithm on graph
coloring, the number of vertices, sides, and connections of each sub-district in Medan City
is known. In this study wanted to know which district is the most strategic and potential of
the district. The potential of each sub-district can be determined using Location Quotient
analysis. After trials using the Welch-Powell algorithm and LQ analysis, the strategic sub-
district is Medan Kota with potential areas of electricity, gas and water supply, as well as
trade, hotels and restaurants.
17
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
18
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
19
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
Algoritma Welch-Powell
dapat digunakan untuk mewarnai
sebuah graf G. Algoritma ini hanya
memberikan batas atas untuk (G)
3. Pewarnaan Wilayah
,yaitu bahwa algoritma tidak selalu
Pewarnaan wilayah (region
memberikan jumlah warna minimum
coloring) adalah pemberian warna
yang diperlukan untuk mewarnai G.
pada setiap wilayah di graf sehingga
Algoritma Welch-Powell adalah
tidak ada wilayah yang bersebelahan
sebagai berikut :
memiliki warna yang sama [2].
a. Urutkan simpul-simpul dari G
dalam derajat yang menurun(
urutan seperti ini mungkin tidak
unik karena beberapa simpul
mungkin berderajat sama )
Pewarnaan Peta b. Gunakan satu warna untuk
mewarnai simpul pertama ( yang
Ada beberapa prinsip dalam
mempunyai derajat tertinggi ) dan
mewarnai peta, yaitu :
20
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
Vik = Nilai Output sektor i daerah studi k Untuk memenuhi kebutuhan tipe aplikasi
yang beragam tersebut, Java di
Vk = PDRB total sektor di daerah studi k
kategorikan menjadi 3 edisi, yaitu: J2SE
Vip = Nilai Output sektor i daerah studi p (Java 2 Platform Standart Edition) untuk
21
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
22
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
23
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
Derajat
24
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
25
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
26
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
27
KARISMATIKA p-ISSN : 2443 –0366
VOL. 6 NO. 1 APRIL 2020 e-ISSN : 2528 --0279
DAFTAR PUSTAKA
28