P. 1
Pewarnaan Daerah Pada Peta Jember

Pewarnaan Daerah Pada Peta Jember

|Views: 150|Likes:
Dipublikasikan oleh afianr

More info:

Published by: afianr on Apr 30, 2012
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

06/10/2013

pdf

text

original

PEWARNAAN TITIK PADA GRAPH

(APLIKASINYA DALAM PEWARNAAN DAERAH PADA PETA)
DISUSUN UNTUK MEMENUHI TUGAS MATAKULIYAH TEORI GRAPH YANG DIBIMBING OLEH IBU Dra. SAPTI WAHYUNINGSIH, M.Si.

disusun Oleh Taufiq Hidayanto (109311422570) OFF A / 2009

UNIVERSITAS NEGERI MALANG FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA April 2012

MODEL GRAPH-NYA .PEWARNAAN DAERAH PADA PETA A. DAERAH PADA PETA PETA KABUPATEN JEMBER B.

KL : KALISAT 25. MENCARI PENYELESAIAN PEWARNAAN DAERAH PADA PETA DENGAN ALGORITMA WELCH-POWELL I. JE : JELBUK 14. Daftar Derajat Titik  Deg KE = 4  Deg SU = 2  Deg GU = 3  Deg TA = 4  Deg UM = 6      Deg NB Deg BA Deg BL Deg PU Deg PA =0 =5 =5 =4 =5 . KA : KALIWATES 20. Seperti point ketiga. MU: MUMBULSARI 23. AR : ARJASA 18. PK: PAKUSARI 21. Algoritma Welch-Powell 1. SU : SUMBERBARU 3. Urutan tersebut tidak harus tunggal karena beberapa titik mungkin mempunyai derajat yang sama (menuliskan semua titik meskipun dengan derajat yang sama). GU : GUMUKMAS 4. TE : TEMPUREJO 27. II. 4. SK : SUKOWONO 24. PT: PATRANG 19. BA : BANGSALSARI 8. dilakukan terus menerus sehingga setiap titik pada graph tersebut menjadi berwarna semua. RM : RAMBIPUJI 12. PU : PUGER 10.Permisalan Daerah Sebagai Titik 1. SR : SUKORAMBI 15. NB : NUSA BARUNG 7. Berikan warna kedua untuk mewarnai titik pada urutan tertinggi berikutnya (yang belum diwarnai). LD: LEDOKOMBO 29. SJ : SUMBERJAMBI 28. 3. lakukan seperti point sebelumnya. PA : PANTI 11. JW : JENGGAWAH 16. SM : SUMBERSARI 22. 2. WU : WULUHAN 13. dari besar menuju ke kecil. UM : UMBULSARI 6. TA : TANGGUL 5. AM : AMBULU 17. MY : MAYANG 26. KE : KENCONG 2. SI : SILO C. Urutkan semua titik pada graf berdasarkan derajat masing-masing titik. Gunakan warna pertama untuk mewarnai titik pertama dan titik lain yang berada pada urutan derajat berikutnya sesuai dengan daftar dengan catatan titik tersebut tidak terhubung dengan titik-titik sebelumnya dengan warna yang sama. BL : BALUNG 9.

UNGU 5. Dst. HITAM 7. ……………………. Urutan Titik Berdasarkan Derajat Titik Paling Besar ke Paling Kecil                Deg JW Deg RM Deg MY Deg SR Deg AR Deg UM Deg SM Deg KL Deg LD Deg PK Deg BA Deg BL Deg JE Deg PT Deg PA =9 =7 =7 =7 =6 =6 =6 =6 =5 =5 =5 =5 =5 =5 =5               Deg TE Deg MU Deg AM Deg SI Deg KA Deg WU Deg PU Deg SK Deg KE Deg TA Deg GU Deg SJ Deg SU Deg NB =4 =4 =4 =4 =4 =4 =4 =4 =4 =4 =3 =2 =2 =0 IV. HIJAU 4.          Deg RM Deg WU Deg JE Deg SR Deg JW Deg AM Deg AR Deg PT Deg KA Deg PK =7 =4 =5 =7 =9 =4 =6 =5 =4 =5          Deg SM Deg MU Deg SK Deg KL Deg MY Deg TE Deg SJ Deg LD Deg SI =6 =4 =4 =6 =7 =4 =2 =5 =4 III. MERAH 2. . ORANGE 8. Urutan Warna 1. KUNING 6. BIRU 3.

dan LD  WARNA 2 : BIRU  TA. PT. MU. WU. Hasil Algoritma Welch-Powell  WARNA 1 : MERAH  SU. SK. PU.V. dan TE  WARNA 3 : HIJAU  GU. Hasil Graph-nya D. dan KL  WARNA 4 : UNGU  KE. HASIL AKHIR PEWARNAAN PETA . BL. NB. KA. WU. SM. PA. JW. BA. dan SI VI. RM. JE. UM. SR. PK. MY. AR. SJ.

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->