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

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

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

BIRU 3. UNGU 5. KUNING 6.          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. Urutan Warna 1. MERAH 2. Dst. HIJAU 4. 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. ORANGE 8.

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

Sign up to vote on this title
UsefulNot useful