IMPLEMENTASI MASALAH PEWARNAAN GRAF

PADA PENJADWALAN KULIAH DENGAN
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'

Sign up to vote on this title
UsefulNot useful