LAPORAN PRAKTIK KERJA LAPANGAN

PENERAPAN PEWARNAAN GRAF MENGGUNAKAN

ALGORITMA WELCH – POWELL UNTUK
KEEFEKTIFAN PENGATURAN TRAFFIC LIGHT DI
SIMPANG POLRES KABUPATEN KEBUMEN

Oleh:

Maryatul Kiftiyah
20180106012

PROGRAM STUDI MATEMATIKA

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS NAHDLATUL ULAMA PURWOKERTO
PURWOKERTO
2021
 LAPORAN PRAKTIK KERJA LAPANGAN

PENERAPAN PEWARNAAN GRAF MENGGUNAKAN

ALGORITMA WELCH – POWELL UNTUK
KEEFEKTIFAN PENGATURAN TRAFFIC LIGHT DI
SIMPANG POLRES KABUPATEN KEBUMEN

Oleh:

Maryatul Kiftiyah
20180106012

Disusun untuk Memenuhi Salah Satu Syarat Memperoleh Gelar

Sarjana pada Pendidikan Strata Satu Fakultas Sains dan Teknologi
Universitas Nahdlatul Ulama Purwokerto

PROGRAM STUDI MATEMATIKA

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS NAHDLATUL ULAMA PURWOKERTO
PURWOKERTO
2021
 PRAKATA

Puji syukur penulis panjatkan ke hadirat Allah Subhanahu Wa Ta’ala atas

karunia – Nya, sehingga penulisan laporan yang berjudul “ Penerapan Pewarnaan
Graf Menggunakan Algoritma Welch – Powell untuk Keefektifan Pengaturan
Traffic Light di Simpang Polres Kabupaten Kebumen ” berhasil diselesaikan.
Oleh karena itu, perkenankan penulis mengucapkan terima kasih kepada.

1. Dekan Fakultas Sains dan Teknologi, Universitas Nahdlatul Ulama

Purwokerto, atas ijin penelitian yang diberikan.

2. Billy Arifa Tengger, S.Si., M.Sc., selaku pembimbing I, yang telah banyak
memberikan saran dan bimbingan dalam penulisan laporan.

3. Afifah Hayati, S.Si., M.Sc., selaku pembimbing II, yang telah banyak
memberikan saran dan bimbingan dalam penulisan laporan.

4. Kepala Dinas Perhubungan Kabupaten Kebumen, atas ijin penelitian yang

diberikan.

5. Eisna Hariyanti, S.SiT., selaku pembimbing lapangan, yang telah banyak

memberikan saran dan bimbingan dalam penelitian.

6. Semua pihak yang telah memberikan bantuan dalam penelitian maupun

penulisan laporan.

Penulis menyadari bahwa laporan ini masih kurang sempurna.

Meskipun demikian, penulis berharap agar laporan ini dapat bermanfaat bagi
yang memerlukannya.

Purwokerto, 06 Maret 2021

Penulis

Maryatul Kiftiyah

iv
 DAFTAR ISI

HALAMAN SAMPUL ............................................................................................... i

HALAMAN PENGESAHAN.................................................................................... iii
PRAKATA ................................................................................................................. iv
DAFTAR ISI ................................................................................................................v
DAFTAR TABEL ..................................................................................................... vii
DAFTAR GAMBAR ............................................................................................... viii
DAFTAR LAMPIRAN .............................................................................................. ix
BAB I PENDAHULUAN ............................................................................................1
A. Latar Belakang PKL ....................................................................................1
B. Tujuan PKL .................................................................................................2
C. Manfaat PKL ...............................................................................................2
BAB II TINJAUAN PUSTAKA..................................................................................3
A. Definisi Graf ................................................................................................3
B. Jenis –jenis Graf ..........................................................................................4
C. Terminologi Graf.........................................................................................5
D. Pewarnaan Simpul .......................................................................................9
E. Nilai Kromatik (Chromatic Number) ..........................................................9
F. Algoritma Welch – Powell ........................................................................10
G. Pewarnaan Simpul dengan Algoritma Welch - Powell .............................10
H. Keefektifan Traffic Light Menggunakan Algoritma Welch- Powell ........11
BAB III METODE PKL ............................................................................................13
A. Tempat dan Waktu Pelaksanaan PKL .......................................................13
B. Materi PKL................................................................................................13
C. Pelaksanaan PKL.......................................................................................13
D. Pengumpulan Data ....................................................................................14
BAB IV HASIL DAN PEMBAHASAN ...................................................................16
A. Gambaran Umum Lembaga Atau Perusahaan ..........................................16

v
B. Masalah Yang Dikaji dalam Praktik Kerja Lapangan ...............................18
C. Evaluasi .....................................................................................................24
BAB V PENUTUP.....................................................................................................25
A. Kesimpulan................................................................................................25
B. Saran ..........................................................................................................25
DAFTAR PUSTAKA ................................................................................................26
LAMPIRAN ...............................................................................................................28

vi
 DAFTAR TABEL

Tabel 1. Data Primer Simpang Polres .....................................................................21

Tabel 2. Data baru Traffic Light Simpang Polres ...................................................22
Tabel 3. Tingkat Keefektifitas durasi traffic light Simpang Polres .........................24

vii
 DAFTAR GAMBAR

Gambar 1. Contoh a) graf sederhana, b) graf ganda, dan c) graf semu .....................4
Gambar 2. Contoh a) graf berarah dan b) graf ganda berarah ...................................5
Gambar 3. Contoh simpul bertetangga ......................................................................5
Gambar 4. Contoh simpul bersisian ..........................................................................6
Gambar 5. Graf tak terhubung ...................................................................................7
Gambar 6. Subgraph dan komplemen subgraph ........................................................8
Gambar 7. Contoh graf bagian merentang.................................................................8
Gambar 8. Contoh Cut – Set......................................................................................9
Gambar 9. Contoh graf berbobot ...............................................................................9
Gambar 10. (a) Graf G, (b) Pewarnaan Graf G dengan bilangan kromatik. .........10
Gambar 11. Struktur Organisasi Dinas Perhubungan Kabupaten Kebumen ...........17
Gambar 12. Sistem arus lalu lintas simpang polres .................................................19
Gambar 13. Ilustrasi arus simpang polres ...............................................................19
Gambar 14. Graf arus simpang polres .....................................................................21
Gambar 15. Kegiatan Administrasi Lalu Lintas ......................................................32
Gambar 16. Pengamatan arus lalu lintas melalui ATCS .........................................32
Gambar 17. Survey Lapangan pengamatan arus dan durasi lampu .........................33
Gambar 18. Persiapan pemberangkatan penyortiran LPJU .....................................33
Gambar 19. Perpisahan dan Penyerahan kenang-kenangan ....................................33

viii
 DAFTAR LAMPIRAN

Lampiran 1. Loogbook Praktik Kerja Lapangan ....................................................28

Lampiran 2. Lembar Penilaian Praktik Kerja Lapangan .........................................31
Lampiran 3. Foto kegiatan Praktik Kerja Lapangan...............................................32

ix
 BAB I PENDAHULUAN

A. Latar Belakang PKL

Masalah transportasi dan kemacetan lalu lintas merupakan fenomena yang

terlihat sehari - hari dalam kehidupan manusia. Sejalan dengan peningkatan
perjalanan perlu diikuti dengan peningkatan prasarana transportasi yang memadai
untuk menghindari kesetimbangan antara permintaan (demand) dan penyediaan
(supply) yang dapat menimbulkan ketidaklancaran dalam mobilitas yang berupa
kemacetan (Nugroho 2008). Kemacetan timbul karena adanya konflik pergerakan
yang ada di persimpangan dan untuk menghindari konflik ini diperlukan
pengaturan untuk mengoptimalkan persimpangan dengan menggunakan lampu
lalu lintas (Traffic Light). Memperhatikan masalah ini, diperlukan sumber daya
manusia (SDM) yang mampu mendayagunakan kemampuannya di segala bidang
khususnya di bidang pengaturan untuk mengoptimalkan lampu lalu lintas dalam
dunia kerja yang sebenarnya. Mahasiswa sebagai salah satu anggota masyarakat
akademis di lingkungan diharapkan mampu menjadi lulusan yang terampil,
profesional, dan mempunyai etos kerja yang tinggi. Universitas Nahdlatul Ulama
Purwokerto sebagai salah satu Universitas di Indonesia selalu menyesuaikan
kurikulum pendidikannya sesuai dengan perkembangan dunia kerja yang
sesungguhnya. Oleh karena itu, diharapkan mampu mencetak lulusan yang
berkualitas dan mampu mengimplementasikan ilmu yang diperoleh saat mengikuti
perkuliahan sebagai pondasi dalam menghadapi dan menyelesaikan berbagai
permasalahan yang terjadi pada dunia kerja.
Permasalahan yang terjadi dalam dunia kerja berbeda dengan permasalahan
saat perkuliahan. Dengan situasi tersebut, mahasiswa matematika dituntut untuk
mengikuti dan beradapatasi dengan lingkungan pekerjaan sehingga setelah
memasuki dunia kerja telah memiliki bekal yang cukup dan siap menghadapi
pekerjaan. Dalam usaha untuk menyesuaikan dan mengikuti perkembangan
industri, kegiatan Praktik Kerja Lapangan di instansi dinilai sebagai sarana yang
efektif untuk menyesuaikan diri dengan perkembangan di dunia kerja. Oleh karena
itu mahasiswa hendaknya dapat memanfaatkan kegiatan Praktik Kerja Lapangan
ini sebaik-baiknya. Menimbang hal-hal tersebut diatas, maka penulis memilih

1
Dinas Perhubungan Kabupaten Kebumen sebagai wadah serta tempat untuk
melaksanakan Praktik Kerja Lapangan.

B. Tujuan PKL

Tujuan yang ingin dicapai dalam pelaksanaan Praktik Kerja Lapangan ini
adalah sebagai berikut :
1. Mendayagunakan kemampuan di segala bidang khususnya di bidang
matematika untuk mengoptimalkan lampu lalu lintas dalam dunia kerja yang
sebenarnya;
2. Memberikan solusi untuk mengatasi masalah kemacetan di Simpang Polres
Kabupaten Kebumen;
3. Mengembangkan sikap mental mahasiswa yang berorientasi pada dunia kerja
(menumbuhkan rasa percaya diri, tangguh, disiplin, bertanggung jawab, dan
mampu bermasyarakat); dan
4. Mengkaji dan menerapkan ilmu Matematika tentang penerapan pewarnaan
graf menggunakan algoritma welch – powell untuk keefektifan pengaturan
traffic light di simpang polres kabupaten kebumen.

C. Manfaat PKL

Manfaat yang diperoleh dari kegiatan Praktik Kerja Lapangan diantaranya

adalah sebagai berikut:
1. Menerapkan ilmu yang diperoleh selama masa perkuliahan pada kegiatan yang
nyata, dengan demikian akan mengetahui perbandingan antara pengetahuan di
bangku kuliah dengan kenyataan yang ada di dunia kerja.
2. Mengoptimalkan pengaturan lampu lalu lintas (Traffic Light).
3. Mengatasi masalah kemacetan di Simpang Polres Kabupaten Kebumen.

2
 BAB II TINJAUAN PUSTAKA

Traffic light atau lampu lalu lintas menurut Oglesby dan Hicks (1982) adalah
semua peralatan pengatur lalu lintas yang menggunakan tenaga listrik kecuali
lampu kedip, rambu, dan marka jalan untuk mengarahkan atau memperingatkan
pengemudi kendaraan bermotor, pengendara sepeda atau pejalan kaki. Traffic
light adalah fenomena fisik yang bertujuan yang bertujuan memahami dan
meningkatkan lalu lintas mobil, masalah yang terkait dengan itu seperti
kemacetan lalu lintas (Baruah & Baruah, 2012: 1473). Oleh karena itu, untuk
mengatasi masalah kemacetan dibutuhkan sebuah pengoptimalisasian pengaturan
traffic light dengan menggunakan algoritma yaitu algoritma Welch – Powell
dalam teori graf.

Teori graf adalah salah satu ilmu yang mempelajari tentang diagram yang
berisi titik – titik yang melambangkan simpul dan garis – garis yang
melambangkan sisi , dengan setiap garis menghubungkan tepat dua titik. Dalam
kehidupan sehari – hari, banyak sekali masalah yang dapat diselesaikan dengan
bentuk graf, misalnya penentuan rute perjalanan, jaringan listrik, jaringan
telekomunikasi, kimia isomer dan lain – lain. Jaringan – jaringan ini dapat
dimodelkan dalam kesatuan matematika yang disebut Graf. Suatu graf adalah
himpunan benda – benda yang disebut simpul (vertek) yang terhubung oleh sisi
(edge).

A. Definisi Graf

Sebuah graf 𝐺 terdiri dari suatu himpunan 𝑉 yang merupakan simpul – simpul
(vertek) dan suatu himpunan 𝐸 dari sisi – sisi (edge) sedemikian rupa sehingga
setiap sisi 𝑒 ∈ 𝐸 dikaitkan dengan pasangan simpul tak terurut. Jika terdapat
sebuah rusuk 𝑒 yang menghubungkan simpul 𝑣 dan 𝑤, dapat dinyatakan dengan
𝑒 = (𝑣, 𝑤) atau 𝑒 = (𝑤, 𝑣). Dalam konteks ini, (𝑣, 𝑤) menyatakan sebuah sisi
antara simpul 𝑣 dan simpul 𝑤 dalam sebuah graf dan bukan sebuah pasangan
terurut. Misal 𝐺 adalah graf dengan himpunan simpul 𝑉(𝐺) = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒} dan
𝐸(𝐺) = {(𝑎, 𝑏), (𝑏, 𝑐), (𝑐, 𝑑), (𝑑, 𝑒), (𝑒, 𝑎), (𝑒, 𝑏), (𝑒, 𝑐), (𝑑, 𝑏)}.

3
B. Jenis –jenis Graf

Berdasarkan ada atau tidaknya gelang atau sisi ganda pada suatu graf maka
secara umum graf dapat digolongkan menjadi graf sederhana dan tidak sederhana
(Munir, 2010).

1. Graf Sederhana ( Simple Graf )

Graf sederhana adalah graf yang tidak mengandung gelang (loop) dan / atau
sisi ganda. Gelang adalah sisi yang awal dan akhirnya adalah simpul yang sama,
sedangkan sisi ganda adalah dua buah sisi yang menghubungkan dua simpul yang
sama. Pada graf 𝐺, sisi (𝑣, 𝑤) sama saja dengan sisi (𝑤, 𝑣).

2. Graf tidak Sederhana ( Unsimple Graf )

Graf tidak sederhana adalah graf yang mengandung gelang (loop) dan / atau
sisi ganda. Graf ini terbagi menjadi dua jenis graf yaitu graf ganda (multigraph)
dan graf semu (pseudograph). Graf ganda adalah graf yang memiliki sisi ganda,
sedangkan graf semu adalah graf yang memiliki gelang.

Gambar 1. Contoh a) graf sederhana, b) graf ganda, dan c) graf semu

Sedangkan, berdasarkan orientasi arah pada sisi maka secara umum graf dapat
dibedakan menjadi graf berarah dan graf tidak berarah.

1. Graf Berarah (Directed Graph)

Graf berarah adalah graf yang setiap sisinya memiliki orientasi arah. Sisi yang
berarah disebut busur. Pada graf G, sisi (𝑣, 𝑤) berbeda dengan sisi (𝑤, 𝑣) sebab
suatu busur terdiri dari dua komponen yaitu simpul asal dan simpul terminal. Graf
berarah dibagi menjadi dua jenis yaitu, graf berarah biasa yang tidak memiliki sisi
ganda, dan graf ganda berarah yang memiliki gelang atau sisi ganda.

4
2. Graf tidak Berarah (Undirected Graph)

Graf tidak berarah adalah graf yang sisinya tidak memiliki orientasi arah. Pada
graf ini, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan
sehinggga sisi (𝑣, 𝑤) sama saja dengan sisi (𝑤, 𝑣).

Gambar 2. Contoh a) graf berarah dan b) graf ganda berarah

C. Terminologi Graf

Terdapat beberapa istilah yang sering digunakan dalam teori graf antara lain
ketetanggaan, simpul, bersisian, derajat, maupun lintasan (Munir, 2010).

1. Bertetangga (Adacent)

Dua buah simpul dikatakan bertetangga jika kedua simpul tersebut terhubung
langsung oleh suatu sisi.

Gambar 3. Contoh simpul bertetangga

Pada graf di atas : Simpul P bertetangga dengan simpul Q dan S, tetapi simpul
P tidak bertetangga dengan simpul R.

5
2. Bersisian (Incidency)

Suatu sisi 𝑒 dikatakan bersisian dengan simpul 𝑉1 dan simpul 𝑉2 jika 𝑒

menghubungkan kedua simpul tersebut, dengan kata lain 𝑒 = (𝑉1 , 𝑉2 ).

Gambar 4. Contoh simpul bersisian

Akibatnya 𝑒1 bersisian dengan simpul A dan simpul C, tetapi simpul tersebut

tidak bersisian dengan simpul B.

3. Simpul terpencil (Isolated Vertex)

Jika suatu simpul tidak mempunyai sisi yang bersisian dengannya, maka
simpul tersebut disebut simpul terpencil.

4. Graf kosong (Null Graph)

Graf yang himpunan sisinya merupakan himpunan kosong yang ditulis dengan
𝑁𝑛 yang dalam hal ini 𝑛 adalah jumlah simpul.

5. Derajat (Degree)

Derajat suatu simpul merupakan jumlah sisi yang bersisian dengan simpul
tersebut. Simpul yang berderajat satu disebut anting – anting (pendant vertex).
Simpul yang mempunyai gelang dihitung mempunyai dua buah sisi.

6
6. Lintasan (Path)

a. Lintasan Sederhana (Simple Path)

Lintasan dengan semua sisi yag dilalui satu kali.

b. Lintasan Elementer (Elementary Path)

Lintasan dengan semua simpul yang dilalui hanya muncul satu kali,
kecuali mungkin simpul pertama dan simpul terakhir.

c. Lintasan Tertutup (Closed Walk)

Lintasan yang berawal dan berakhir pada simpul yang sama.

d. Lintasan Terbuka (Open Walk)

Lintasan yang berawal dan berakhir pada simpul yang berbeda.

7. Sirkuit (Circuit)

Sirkuit adalah lintasan elementer dengan simpul pertama sama dengan simpul
terakhir.

8. Terhubung (Connected)

Dua buah simpul 𝑉1 dan simpul 𝑉2 dikatakan terhubung jika terdapat lintasan
dari 𝑉1 ke 𝑉2 . Graf tak berarah G disebut graf terhubung (Connected Graph) jika
untuk setiap pasangan simpul 𝑉1 ke 𝑉2 dalam himpunan 𝑉 terdapat lintasan dari 𝑉1
ke 𝑉2 dan dari 𝑉2 ke 𝑉1. Jika keadaan diatas tidak terpenuhi, maka G disebut graf
tak terhubung (Disconnected Graph).

Gambar 5. Graf tak terhubung

7
9. Graf bagian (Subgraph) dan Komplemen Subgraph

Diketahui 𝐺 = (𝑉, 𝐸) adalah sebuah graf dan 𝐺1 = (𝑉1 , 𝐸1 ) adalah graf

bagian dari G. Komplemen dari graf bagian dari G adalah 𝐺2 = (𝑉2 , 𝐸2 ).

Gambar 6. Subgraph dan komplemen subgraph

Komponen graf adalah jumlah maksimum graf bagian terhubung dalam graf G.

10. Graf bagian merentang (Spanning Subgraph)

Graf bagian 𝐺1 = (𝑉1, 𝐸1 ) dari 𝐺 = (𝑉, 𝐸) dikatakan graf bagian merentang

jika 𝑉1 = 𝑉 atau 𝐺1 mengandung semua simpul dari G.

Gambar 7. Contoh graf bagian merentang

11. Cut – Set

Cut – Set dari graf terhubung G adalah himpunan sisi yang jika dibuang dari G
menyebabkan G tidak terhubung. Jadi, cut – set selalu menghasilkan dua buah
komponen.

8
 Gambar 8. Contoh Cut – Set

12. Graf Berbobot (Weighted Graph)

Graf berbobot adalah graf yang setiap sisinya diberi sebuah harga.

Gambar 9. Contoh graf berbobot

D. Pewarnaan Simpul

Misalkan 𝐺 adalah graf dan 𝑘 adalah bilangan bulat positif. Suatu pewarnaan-
𝑘 untuk graf 𝐺 adalah cara mewarnai simpul pada graf 𝐺 dengan paling banyak 𝑘
warna sehingga simpul yang adjacent (bertetangga) diwarnai dengan warna yang
berbeda. Contoh pewarnaan simpul disajikan pada gambar 10 (a).

E. Nilai Kromatik (Chromatic Number)

Misalkan 𝐺 adalah suatu graf. Bilangan kromatik (chromatic number) dari graf
𝐺 dinyatakan dengan 𝑥(𝐺) adalah jumlah warna minimum yang digunakan untuk
mewarnai simpul pada graf 𝐺 sedemikian sehingga simpul yang adjacent
(bertetangga) diwarnai dengan warna yang berbeda. Graf 𝐺 pada gambar 10 (b)
mempunyai bilangan kromatik 𝑥(𝐺) = 4.

9
Gambar 10. (a) Graf G, (b) Pewarnaan simpul Graf G dengan kaidah bilangan
kromatik.

F. Algoritma Welch – Powell

Algoritma Welch – Powell digunakan untuk mewarnai simpul suatu graf

berdasarkan derajat tertinggi dari simpul – simpulnya. Algoritma Welch – Powell
merupakan algoritma yang tergolong dalam algoritma Greedy. Algoritma Greedy
yaitu algoritma yang pada setiap langkah penyelesaian terdapat banyak pilihan
solusi yang harus dieksplorasi. Algoritma Welch – Powell adalah sebagai berikut :

1. Mengurutkan simpul berdasarkan derajatnya yaitu dari derajat terbesar ke

derajat yang terkecil.

2. Diambil sebuah simpul terbesar, selanjutnya diberikan sebuah warna.

3. Semua simpul yang tidak bertetangga dengan simpul yang telah diambil
diberikan warna yang sama.

4. Mengulangi langkah 2 dan 3 yang dimulai dari simpul yang berderajat

terbesar berikutnya yang belum diwarnai sampai seluruh simpul sudah
diwarnai.

G. Pewarnaan Simpul dengan Algoritma Welch - Powell

Seperti yang sudah dijelaskan sebelumnya, misalkan G adalah graf sederhana.

Suatu pewarnaan - k untuk graf G adalah penggunaan sebagian atau semua k
warna untuk mewarnai semua simpul pada graf G sehingga dua simpul yang
terhubung langsung diberi warna yang berbeda. Jika G mempunyai pewarnaan - k
selanjutnya graf G dikatakan dapat diwarnai dengan k - warna (k - colourable).

10
 Pemberian warna pada simpul dapat dipresentasikan dengan angka atau dapat
juga dipresentasikan langsung menggunakan warna misalnya merah, kuning, biru,
hijau, dan lain - lain. Masalah utama dalam pewarnaan simpul adalah pencarian
solusi penggunaan jumlah warna yang seminimal mungkin. Jumlah warna yag
paling minimal yang digunakan untuk mewarnai graf disebut dengan bilangan
kromatik (chromatic number).

H. Keefektifan Traffic Light Menggunakan Algoritma Welch- Powell

Lampu lalu lintas yang berada di persimpangan memiliki permasalahan yang

perlu untuk dicarikan solusi, salah satu solusinya adalah optimasi waktu tunggu
lampu lalu lintas (yaitu durasi lampu hijau dan lampu merah). Pewarnaan simpul
diterapkan untuk menentukan durasi optimal lampu hijau dan lampu merah.
Berikut langkah-langkah penerapan pewarnaan graf pada lampu lalu lintas :

1. Menggambarkan struktur graf jalan dan pemetaan arus yang akan terjadi
pada persimpangan. Simpul merepresentasikan jalur yang dapat dilewati
dalam persimpangan dan sisi merepresentasikan hubungan dua simpul yang
saling melintas atau bersebrangan atau akan terjadi tabrakan jika lampu hijau
menyala secara bersamaan.

2. Mewarnai setiap simpul pada graf dengan menggunakan Algoritma Welch-

Powell untuk mengetahui arus mana saja yang dapat berjalan secara
beriringan.

3. Memperoleh bilangan kromatik (jumlah warna minimum untuk mewarnai

simpul pada graf dimana simpul yang adjacent diberi warna yang berbeda)
yang digunakan untuk menentukan alternatif penyelesaian durasi lampu hijau
dan lampu merah dengan siklus waktu tertentu. Caranya dengan membagi
satu siklus yang terdiri dari total durasi lampu hijau dan lampu merah dengan
bilangan kromatik. Hasil pembagiannya menunjukkan nyala durasi lampu
hijau dan lampu merah baru.

Selanjutnya, menentukan alternatif durasi lampu hijau dan lampu merah. Tingkat
efektifitas durasi lampu hijau dan lampu merah baru dapat diukur dengan rasio,
yaitu rasio antara selisih durasi lampu hijau atau lampu merah lama dengan durasi

11
lampu hijau atau lampu merah baru hasil penyelesaian pewarnaan simpul dengan
Algoritma Welch-Powell dan durasi lampu hijau atau lampu merah baru tersebut
dikalikan dengan 100%.

Atau dapat dituliskan :

∑ ℎ𝑖𝑗𝑎𝑢/𝑚𝑒𝑟𝑎ℎ 𝑏𝑎𝑟𝑢 − ∑ ℎ𝑖𝑗𝑎𝑢/𝑚𝑒𝑟𝑎ℎ 𝑙𝑎𝑚𝑎

× 100%
∑ ℎ𝑖𝑗𝑎𝑢/𝑚𝑒𝑟𝑎ℎ 𝑙𝑎𝑚𝑎

Durasi lampu merah efektif jika mengalami penurunan hasil persentase dan
durasi pada lampu hijau efektif jika mengalami kenaikan hasil persentase.

12
 BAB III METODE PKL

A. Tempat dan Waktu Pelaksanaan PKL

Praktik Kerja Lapangan dilaksanakan ± 4 minggu yang disesuaikan dengan

hari kerja efektif instansi. Ketentuan jam kerja bagi mahasiswa peserta Praktik
Kerja Lapangan disesuaikan dengan jam kerja instansi. Dilaksanakan pada waktu
liburan semester V, mulai tanggal 01 Februari 2021 (atau sesuai dengan kebijakan
instansi asalkan tidak melebihi batas maksimal yang ditetapkan oleh kampus).
Praktik Kerja Lapangan dilaksanakan di Dinas Perhubungan Kabupaten
Kebumen.

B. Materi PKL

Bidang yang diambil dan obyek untuk Praktik Kerja Lapangan di Dinas
Perhubungan Kabupaten Kebumen meliputi :

1. Pengambilan data primer melalui penelitian langsung di simpang polres dengan

didampingi oleh Dinas Perhubungan Kabupaten Kebumen yaitu data durasi
lampu merah, kuning dan hijau menyala pada simpang polres Kabupaten
Kebumen.
2. Mentransformasikan persimpangan jalan beserta arusnya ke bentuk graf.
3. Pewarnaan graf dengan menggunakan algoritma Welch – Powell.
4. Menentukan alternatif penyelesaian lampu hijau dan lampu merah menyala
dengan siklus tertentu.

C. Pelaksanaan PKL

Pelaksanaan Praktik Kerja Lapangan ini dilaksanakan selama 25 hari kerja

bertempat di Dinas Perhubungan Kabupaten Kebumen, terhitung dari tanggal 01
Februari 2021 sampai dengan 05 Maret 2021. Dinas Perhubungan Kabupaten
Kebumen memiliki 5 hari kerja dalam seminggu yaitu dari hari senin sampai
jum’at.

Praktik Kerja Lapangan dilaksanakan mulai pukul 08.00 sampai 16.00 untuk
hari senin sampai kamis, sedangkan untuk hari jumat dilaksanakan pukul 08.00
sampai 11.00 dengan waktu istirahat selama kurang lebih 1 jam, yaitu dari pukul

13
 12.00 hingga 13.00. Adapun kegiatan praktik kerja lapangan yang dilakukan
penulis, antara lain :

1. Pelayanan administrasi bidang lalu lintas

2. Menyortir pemasangan lampu penerangan jalan umum (LPJU)

3. Rekapitulasi pemasangan lampu lalu lintas

4. Mengamati pergerakan arus atau aktivitas lalu lintas melalui Area Traffic
Control System (ATCS)

5. Mengamati pergerakan arus atau aktivitas lalu lintas dengan turun kejalan.

6. Survey lapangan durasi lampu di beberapa titik persimpangan

Kegiatan Praktik Kerja Lapangan ini dilaksanakan dengan menggunakan

beberapa metode yaitu :

1. Turun Langsung

Turun langsung ke lapangan untuk melakukan pengamatan dan ikut serta

dalam mengamati pergerakan lampu lalu lintas.

2. Observasi

Mengamati secara langsung semua kegiatan yang berkaitan dengan lampu

lalu lintas.

3. Studi Pustaka

Mengumpulkan buku – buku dan referensi tentang teori graf dan Algoritma
Welch – Powell, serta referensi yang berkaitan dengan pengaturan traffic
light.

D. Pengumpulan Data

Pengumpulan data dilakukan dengan melaksanakan Praktik Kerja Lapangan

(PKL) selama 25 hari kerja yang dimulai dari tanggal 01 Februari 2021 hingga 05
Maret 2021 di Dinas Perhubungan Kabupaten Kebumen. Data – data yang diperoleh
antara lain :

14
1. Data Primer

Data primer diperoleh secara langsung melalui observasi dan wawancara

dengan pihak tertentu yang berhubungan dengan pengaturan lampu lalu lintas.

2. Data Sekunder

Data sekunder diperoleh melalui referensi dan dari sumber – sumber yang
sudah ada di Dinas Perhubungan Kabupaten Kebumen, meliputi data – data
yang berhubungan dengan kegiatan di Dinas Perhubungan Kabupaten
Kebumen.

15
 BAB IV HASIL DAN PEMBAHASAN

A. Gambaran Umum Lembaga Atau Perusahaan

1. Sejarah Perkembangan Dinas Perhubungan Kabupaten Kebumen

Dinas Perhubungan Kabupaten Kebumen dibentuk pada tanggal 31 Desember

2016 berdasarkan Peraturan Daerah Kabupaten Kebumen Nomor 7 Tahun 2016
tentang Pembentukan dan Susunan Perangkat Daerah, dan Peraturan Bupati
Kebumen Nomor 74 Tahun 2016 tentang Kedudukan, Susunan Organisasi, Tugas
dan Fungsi, serta Tata Kerja Dinas Perhubungan. Cikal bakal Dinas Perhubungan
dimulai dari terbentuknya Dinas Perhubungan dan Pariwisata (DISHUBPAR) pada
tahun 2003 yang mulanya adalah Dinas Lalu Lintas dan Angkutan Jalan Raya
sesuai dengan Peraturan Daerah Kabupaten Daerah Tingkat II Kebumen No. 5
Tahun 1996 tentang Pembentukan Organisasi dan Tata Kerja Dinas Lalu Lintas
dan Angkatan Jalan Kabupaten Daerah Tingkat II Kebumen. Kemudian diubah
menjadi Dinas Perhubungan Komunikasi dan Informatika (DISHUBKOMINFO)
pada tahun 2011 berdasarkan Peraturan Daerah Kabupaten Kebumen Nomor 20
Tahun 2011 Tentang Perubahan Kedua atas Peraturan Daerah Kabupaten Kebumen
Nomor 13 Tahun 2008 Tentang Organisasi dan Tata Kerja Dinas Daerah. Secara
terstruktur organisasi, Dinas Perhubungan Kabupaten Kebumen merupakan
Organisasi Perangkat Daerah (OPD) Tipe B dengan Jabatan Esselon 2 sebagai
Kepala Dinas.

2. Struktur Organisasi Dinas Perhubungan Kabupaten Kebumen

Suatu perusahaan dalam melaksanakan kegiatan untuk dapat mencapai tujuan

bersama diperlukan struktur organisasi, berikut adalah struktur organisasi Dinas
Perhubungan Kabupaten Kebumen.

16
 Gambar 11. Struktur Organisasi Dinas Perhubungan Kabupaten Kebumen

3. Kondisi Wilayah Dinas Perhubungan Kabupaten Kebumen

Dinas Perhubungan Kabupaten Kebumen terletak di Jalan Indrakila No. 36

Kabupaten Kebumen. Terletak tepat di pusat kota Kebumen dan berseberangan
dengan Rumah Sakit Permata Medika Kebumen. Disebelah selatan berbatasan
dengan Taman kota, sedangkan sebelah utara berbatasan dengan Kantor
Pengadilan Agama dan Kantor Polres.

Dinas Perhubungan Kabupaten Kebumen mudah dijangkau masyarakat

karena lokasinya yang berada di pusat kota dan tepat diarus jalan raya yang banyak
dilalui kendaraan umum. Kondisi wilayah Dinas Perhubungan Kabupaten
Kebumen selalu ramai baik oleh lalu lalang kendaraan maupun dari kegiatan
masyarakat.

4. Visi dan Misi Dinas Perhubungan Kabupaten Kebumen

a. Visi
“Mewujudkan penyelenggaraan system transportasi yang handal,
mendukung tercapainya masyarakat maju dan sejahtera “
b. Misi
1) Meningkatkan pelayanan dinas perhubungan yang handal, cepat,
tepat, akuntabel dan berbasis teknologi informasi.

17
 2) Meningkatkan instruktur, fasilitas lalu lintas dan angkutan jalan
dalam rangka peningkatan kelancaran, ketertiban, keamanan, dan
keselamatan arus lalu lintas.
3) Meningkatkan kualitas dan kuantitas sarana dan prasarana
transportasi.
4) Mendorong partisipasi masyarakat dan dunia usaha dalam
meningkatkan pelayanan transportasi.

B. Masalah Yang Dikaji Dalam Praktik Kerja Lapangan

Setelah pelaksanaan praktik kerja lapangan selama 25 hari dengan kegiatan

yang telah dipaparkan, penulis ingin mengaplikasikan ilmu matematika, aljabar
dan terapan pada khususnya yaitu dengan menggunakan Algoritma Welch –
Powell. Algoritma ini digunakan untuk mengatur pergantian nyala lampu hijau dan
lampu merah sehingga tidak terjadi tabrakan kendaraan dari empat arah maupun
tiga arah. Algoritma Welch – Powell merupakan salah satu teknik pewarnaan graf
yang digunakan untuk mewarnai simpul pada graf berdasarkan derajat tertinggi
dari simpul – simpulnya.

Permasalahan yang dikaji dalam penelitian ini adalah bagaimana penerapan

pewarnaan graf menggunakan Algoritma Welch – Powell untuk keefektifan
pengaturan traffic light di simpang Polres Kabupaten Kebumen. Algoritma untuk
menyelesaikan permasalahan keefektifan pengaturan traffic light di atas adalah
sebagai berikut :

1. Mentransformasikan persimpangan jalan beserta arusnya ke bentuk graf.

Simpul mempresentasikan arus dan garis mempresentasikan arus – arus yang
tidak boleh berjalan bersamaan.

2. Mewarnai setiap simpul pada graf dengan menggunakan Algoritma Welch -

Powell. Algoritma ini merupakan salah satu algoritma yang paling sering
digunakan untuk mewarnai sebuah graph G. (Munir, 2014). Penggunaan
algorima ini untuk mengetahui arus mana saja yang bisa berjalan bersamaan
dan jumlah bilangan kromatik yang dapat digunakan untuk langkah berikutnya.

18
3. Menentukan alternatif penyelesaian durasi lampu merah menyala. Hal ini dapat
dilakukan dengan membagi jumlah durasi lampu menyala dengan bilangan
kromatik, hasil pembagiannya menunjukkan durasi baru lampu menyala.

4. Langkah selanjutnya adalah menghitung tingkat keefektivitasan data baru

dibanding data primer.

Berikut akan dipaparkan penyelesaian permasalahan pengaturan traffic light

di Simpang Polres Kabupaten Kebumen.

Gambar 12. Sistem arus lalu lintas simpang polres

Gambar 13. Ilustrasi arus simpang polres

19
Keterangan :

𝑣1 : Arus dari Jl. Joko Sangkrip menuju Jl. Tentara Pelajar I

𝑣2 : Arus dari Jl. Joko Sangkrip menuju Jl. Indrakila

𝑣3 : Arus dari Jl. Joko Sangkrip menuju Jl. Tentara Pelajar II

𝑣4 : Arus dari Jl. Tentara Pelajar II menuju Jl. Tentara Pelajar I

𝑣5 : Arus dari Jl. Tentara Pelajar II menuju Jl. Indrakila

𝑣6 : Arus dari Jl. Indrakila menuju Jl. Tentara Pelajar II

𝑣7 : Arus dari Jl. Indrakila menuju Jl. Tentara Pelajar I

Arus – arus yang tidak boleh berjalan bersamaan adalah :

1. Arus 𝑣1 tidak boleh berjalan bersamaan dengan arus 𝑣4, 𝑣5 dan 𝑣7

2. Arus 𝑣2 tidak boleh berjalan bersamaan dengan arus 𝑣4, 𝑣5 dan 𝑣7

3. Arus 𝑣3 tidak boleh berjalan bersamaan dengan arus 𝑣4, 𝑣5 dan 𝑣7

4. Arus 𝑣4 tidak boleh berjalan bersamaan dengan arus 𝑣1, 𝑣2 , 𝑣3 dan 𝑣7

5. Arus 𝑣5 tidak boleh berjalan bersamaan dengan arus 𝑣1, 𝑣2 , 𝑣3 dan 𝑣7

6. Arus 𝑣7 tidak boleh berjalan bersamaan dengan arus 𝑣1, 𝑣2 , 𝑣3, 𝑣4 dan 𝑣5

20
Data traffic light Simpang Polres Kabupaten Kebumen

Tabel 1. Data Primer Simpang Polres

Pengaturan Traffic Light

Waktu Nama Jalan Merah Kuning Hijau Total
(Detik) (Detik) (Detik)
05.00 – 09.00 Joko Sangkrip 105 4 25 134
Tentara Pelajar 100 4 30 134
Indrakila 107 4 23 134
Total 312 12 78 402
09.00 – 13.00 Joko Sangkrip 107 5 25 137
Tentara Pelajar 107 5 25 137
Indrakila 107 5 25 137
Total 321 15 75 411
13.00 – 17.00 Joko Sangkrip 105 5 27 137
Tentara Pelajar 100 5 32 137
Indrakila 105 5 27 137
Total 310 15 86 411
17.00 – 21.00 Joko Sangkrip 105 4 25 134
Tentara Pelajar 100 4 30 134
Indrakila 107 4 23 134
Total 12 78 402

Transformasi dalam bentuk graf :

Gambar 14. Graf arus simpang polres

21
 Transformasi graf diatas terlihat simpul 𝑣6 tidak saling terhubung dengan
simpul lain, yang berarti dapat langsung beriringan dengan arus lain. Selanjutnya
untuk simpul yang lain diberi warna dengan Algoritma Welch - Powell. Dari
pewarnaan graf diatas diperoleh 3 warna yang berarti diperoleh bilangan
kromatiknya = 3.
Selanjutnya melakukan pembagian setiap total durasi lampu pada interval
waktu dengan bilangan kromatik, diperoleh durasi lampu lalu lintas yang baru di
Simpang Polres Kabupaten Kebumen.
Berikut diberikan contoh perhitungan untuk mendapatkan data baru durasi
lampu pada interval waktu 05.00-09.00 dengan total durasi lampu merah pada data
primer adalah 312, total durasi lampu kuning pada data primer adalah 4, dan durasi
lampu hijau dengan total durasi lampu hijau pada data primer adalah 78, serta nilai
kromatik adalah 3.

312 12 78
Merah = = 104, Kuning = = 4, Hijau = = 26
3 3 3
Dengan perhitungan yang sama untuk setiap total durasi lampu maka akan
diperoleh data baru seperti pada tabel berikut.

Tabel 2. Data baru Traffic Light Simpang Polres

Pengaturan Traffic Light

Waktu Nama Jalan Merah Kuning Hijau Total
(Detik) (Detik) (Detik)
05.00 – 09.00 Joko Sangkrip 104 4 26 134
Tentara Pelajar 104 4 26 134
Indrakila 104 4 26 134
Total 312 12 78 402
09.00 – 13.00 Joko Sangkrip 107 5 25 137
Tentara Pelajar 107 5 25 137
Indrakila 107 5 25 137
Total 321 15 75 411

22
 13.00 – 17.00 Joko Sangkrip 103,33 5 28,67 137
Tentara Pelajar 103,33 5 28,67 137
Indrakila 103,33 5 28,67 137
Total 309,99 15 86,01 411
17.00 – 21.00 Joko Sangkrip 104 4 26 134
Tentara Pelajar 104 4 26 134
Indrakila 104 4 26 134
Total 312 12 78 402

Selanjutnya akan dihitung tingkat keefektifan durasi traffic light pada simpang
Polres Kabupaten Kebumen dengan membandingkan data primer dengan data
baru.
Rumus yang digunakan :

∑ ℎ𝑖𝑗𝑎𝑢/𝑚𝑒𝑟𝑎ℎ 𝑏𝑎𝑟𝑢 − ∑ ℎ𝑖𝑗𝑎𝑢/𝑚𝑒𝑟𝑎ℎ 𝑙𝑎𝑚𝑎

× 100%
∑ ℎ𝑖𝑗𝑎𝑢/𝑚𝑒𝑟𝑎ℎ 𝑙𝑎𝑚𝑎

Contoh perhitungan :
Dipehatikan Tabel 1 dan Tabel 2 untuk data total durasi lampu hijau pada interval
waktu 05.00 – 09.00 diperoleh tingkat keefektifan sebagai berikut :

∑ ℎ𝑖𝑗𝑎𝑢 𝑏𝑎𝑟𝑢 − ∑ ℎ𝑖𝑗𝑎𝑢 𝑙𝑎𝑚𝑎 78 − 78

× 100% = × 100% = 0
∑ ℎ𝑖𝑗𝑎𝑢 𝑙𝑎𝑚𝑎 78

Dipehatikan Tabel 1 dan Tabel 2 untuk data total durasi lampu hijau pada interval
waktu 13.00 – 17.00 diperoleh tingkat keefektifan sebagai berikut :

∑ ℎ𝑖𝑗𝑎𝑢 𝑏𝑎𝑟𝑢 − ∑ ℎ𝑖𝑗𝑎𝑢 𝑙𝑎𝑚𝑎 86,01 − 86

× 100% = × 100% = 0,0116%
∑ ℎ𝑖𝑗𝑎𝑢 𝑙𝑎𝑚𝑎 86

Dengan melakukan perhitungan menggunakan rumus yang sama untuk setiap

jumlah durasi lampu maka diperoleh tingkat keefektifan seperti pada tabel berikut.

23
 Tabel 3. Tingkat Keefektifan durasi traffic light Simpang Polres

Tingkat
Interval Waktu Lampu
Keefektifan
05.00-09.00 Hijau 0
Merah 0
09.00-13.00 Hijau 0
Merah 0
13.00-17.00 Hijau 0,0116%
Merah -0,0032%
17.00-21.00 Hijau 0

Merah 0

C. Evaluasi

Berdasarkan hasil kegiatan Praktik Kerja Lapangan yang telah dilaksanakan

selama 25 hari kerja di Dinas Perhubungan Kabupaten Kebumen, penulis
merasakan kesan yang baik dari organisasi dan kondisi wilayah di Dinas
Perhubungan Kabupaten Kebumen. Namun ada beberapa hal yang perlu di
perbaiki dalam kegiatan pelayanan masyarakat di antaranya yaitu pelayanan
Pengujian Kendaraan Bermotor (KIR) yang masih terhitung lambat karena
kurangnya fasilitas penguji tidak sebanding dengan banyaknya kendaraan yang
akan diuji. Sebaiknya dilakukan perekrutan pegawai dibidang pelayanan KIR
untuk menambah sumber daya kepegawaian yang sesuai bidangnya untuk
menyeimbangkan pelayanan.

24
 BAB V PENUTUP

A. Kesimpulan

Berdasarkan hasil analisis dan pembahasan dapat disimpulkan bahwa

penerapan graf pada persimpangan menggunakan algoritma Welch - Powell
untuk optimalisasi pengaturan traffic light yaitu dengan cara :
1. Mentransformasikan persimpangan jalan beserta arusnya ke bentuk graf,
2. Mewarnai setiap simpul pada graf dengan menggunakan Algoritma Welch –
Powell,
3. Menentukan alternatif penyelesaian durasi lampu hijau dan lampu merah
menyala, dan
4. Menghitung tingkat keefektifan durasi total traffic light .
Berdasarkan perhitungan tingkat keefektifan durasi lampu Simpang Polres,
terlihat bahwa pada interval waktu 13.00 – 17.00 menghasilkan tingkat
efektifitas pada durasi lampu hijau bertambah sebesar 0,0116% dan durasi
lampu merah berkurang sebesar -0,0032% yang mengakibatkan konsentrasi
kendaraan menjadi rendah. Untuk interval waktu yang lain tingkat
keefektifannya tidak lebih baik dari data primer sebab sudah memiliki
perhitungan paling efektif yang dibuat oleh Dinas Perhubungan Kabupaten
Kebumen.

B. Saran

Berdasarkan Laporan Praktik Kerja Lapangan ini, penulis berharap dengan

solusi optimalisasi permasalahan traffic light yang telah dibahas di atas dapat
menjadi solusi bagi petugas pengatur lalu lintas di Dinas Perhubungan
Kabupaten Kebumen dalam memperhitungkan tingkat efektifitas durasi lampu
lalu lintas untuk mengurangi tingkat kepadatan kendaraan di persimpangan.

25
 DAFTAR PUSTAKA

Adiwijaya. (2006). Matematika Diskrit dan Aplikasinya. Bandung: Alfabeta

Apriyanto. (2018). Pewarnaan Graph Berbasis Algoritma Welch Powell dalam

Pengaturan Jadwal Praktikum. Jurnal PROXIMAL Penelitian
Matematika dan Pendidikan Matematika, Vol. 1, No. 2, Agustus 2018,
hlm. 11-21.

Ariestha, W. B., dan M. Rais Salim (2019). Penerapan Pewarnaan Graf

Menggunakan Algoritma Welch – Powell untuk Menentukan Jadwal
Bimbingan Mahasiswa. Jurnal THEOREMS (The Original Research of
Mathematics), Vol. 4, No. 1, Juli 2019, hlm. 79-86.

Astuti, S. (2011). Penyusunan Jadwal Ujian Mata Kuliah dengan Algoritma

Pewarnaan Graf Welch Powell. Jurnal Dian, Vol. 11, No. 1.

Baruah, A. K., dan Baruah, N. (2012). Signal Group Of Compatible Graph in

Traffic Control Problems. Int. J. Advance Networking and Application.
Vol. 4, No. 1, hlm. 1473-1480.

Dinas Perhubungan Kabupaten Kebumen. (2008). Bimbingan Teknis Trafic Light

dan ATCS. Yogyakarta: PT. Qumicon Indonesia.

Dessy, H. S., Ely Rosely dan RA. Paramita Mayadewi (2016). Penerapan
Algoritma Welch Powell dengan Pewarnaan Graph pada Penjadwalan
Mata Pelajaran SMA. SESINDO (Seminar Nasional Informatika
Indonesia), 1 November 2016.

Dewi , F. K. S. (2010). Pembangunan Perangkat Lunak Pembangkit Jadwal

Kuliah dan Ujian dengan Metode Pewarnaan Graf. Jurnal Buana
Informatika, Vol. 1, No. 1.

26
https://perhubungan.kebumenkab.go.id/index.php/web. Diakses pada tanggal 24
Februari 2021.

Mardiatus, Ana S., dan Noor, S. M (2013). Jurnal Fourier 2(2): 73-79, Oktober
2013 https://media.neliti.com/media/publications/80589-IDpewarnaan-
simpul-dengan-algoritma-welch.pdf. Diakses pada tanggal 30 Januari
2021.

Marpaung, F. (2018). Jurnal Keluarga Sehat Sejahtera 16(32): 1693-1157,

Desember 2018 http://jurnal-unimed.ac.id/2012/index.php/jkss-article-
download/14527/11910. Diakses pada tanggal 28 Januari 2021.

Munir, R. (2010). Matematika Diskrit (6th ed.). Bandung: Penerbit Informatika.

Utami, Dianita. Dkk. (2020). Optimasi Waktu Tunggu Lampu Lalu Lintas pada
Simpang Lima Krian-Sidoarjo Menggunakan Algoritma Welch -
Powell. Jurnal Unirow, Vol. 02, N0. 01.

27
 LAMPIRAN

Lampiran 1. Loogbook Praktik Kerja Lapangan

28
29
30
Lampiran 2. Lembar Penilaian Praktik Kerja Lapangan

31
Lampiran 3. Foto kegiatan Praktik Kerja Lapangan

Gambar 15. Kegiatan Administrasi Lalu Lintas

Gambar 16. Pengamatan arus lalu lintas melalui ATCS

32
Gambar 17. Survey Lapangan pengamatan arus dan durasi lampu

Gambar 18. Persiapan pemberangkatan penyortiran LPJU

Gambar 19. Perpisahan dan Penyerahan kenang-kenangan

33