ALGORITMA WELCH-POWELL Oleh: 1. AMBAR WINARNI ( H1B01001! ". DWI PUNGKAS H. ( H1B01001! #. DWI ARI$ANTI ( H1B01001! %. SRI CAH$ATI ( H1B01001! KEMENTRIAN PENDIDIKAN NASIONAL UNI&ERSITAS JENDERAL SOEDIRMAN FAKULTAS SAINS DAN TEKNIK JURUSAN MIPA PROGRAM STUDI MATEMATIKA PURWOKERTO "011 KATA PENGANTAR Segala puji hanya milik Allah SWT, Al-Hakim, Maha Penentu Kehidupan yang telah melimpahkan berkah, rahmat, petunjuk dan bimbingan-Nya sehingga penulis dapat menyelesaikan skripsi yang berjudul IMPLEMENTASI MASALAH PEWARNAAN GRAF PADA PENJADWALAN KULIAH DENGAN ALGORITMA WELCH-POWELL Makalah ini disusun untuk memenuhi salah satu tugas mata kuliah Te!ri "ra# $engan kerendahan hati, penulis menyadari besarnya bantuan dari berbagai pihak dan pada kesempatan ini penulis menyampaikan rasa terima kasih kepada %bu Siti &ahmah selaku d!sen mata kuliah Te!ri "ra# yang telah memberikan saran dan bimbingannya untuk menyelesaikan tugas ini dan kami sampaikan rasa terima kasih kepada teman-teman yang telah membantu dan memberi m!ti'asi dalam penyelesaian tugas ini, yang rela berbagi (aktu untuk berdiskusi dan menyumbangkan ide-ide yang kreati# serta tak lupa kami u)apkan terima kasih kepada berbagai pihak yang se)ara langsung maupun tidak langsung ikut membantu dalam penyelesaian makalah ini Penulis menyadari bah(a skripsi ini masih jauh dari sempurna, mengingat keterbatasan kemampuan dan pengetahuan yang ada pada diri penulis *leh karena itu, kritik dan saran sangat penulis harapkan dari pemba)a dengan harapan nantinya makalah ini berguna bagi semua pihak yang membutuhkan Pur(!kert!, $esember +,-- Penulis ii DAFTAR ISI HA.AMAN /0$0. i KATA P1N"ANTA& ii $A2TA& %S% iii 3A3 % P1N$AH0.0AN - - .atar 3elakang- - + &umusan Masalah4 - 4 3atasan Masalah4 - 5 Tujuan5 - 6 Man#aat5 3A3 %% KA/%AN T1*&% + - Pengertian "ra#6 + + %stilah-%stilah $alam "ra#7 + 4 /enis-/enis "ra#8 + 5 Pe(arnaan "ra#-5 + 6 Alg!ritma-Alg!ritma Pe(arnaan "ra#++ 3A3 %%% P1M3AHASAN 4 - Alg!ritma Wel)h-P!(ell+9 4 + Penjad(alan+9 3A3 %: K1S%MP0.AN $AN SA&AN 5 - Kesimpulan 6, 5 + Saran 6+ iii $A2TA& P0STAKA 64 .AMP%&AN 65 i'