Pewarnaan simpul graph dengan algoritma Welch-Powell untuk penjadwalan / Muhammad Saleh Daeng Parany
| Main Author: | Parany, Muhammad Saleh Daeng |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17288/ |
Daftar Isi:
- SalehdaengparanyMuhammad.2010.Pewarnaansimpulgraphdenganalgoritmawelch-powelluntukpenjadwalan.SkripsiProgramStudiMatematikaJurusanMatematikaFMIPAUniversitasNegeriMalang.Pembimbing(1)Dra.SaptiWahyuningsihM.Si.KataKunciGraphPenjadwalanPewarnaanTitikGRIN.Teorigraphmerupakancabangmatematikaterapanyangpentingdanbanyakmanfaatnyakarenateori-teorinyadapatditerapkanuntukmemecahkanmasalahdalamkehidupansehari-harisalahsatunyaadalahpenerapanpewarnaansimpulgraph(vertexcolouring)untukmenentukanjadwalperkuliahanagartidakadamahasiswayangmengikutiduamatakuliahdalamwaktuyangsama.Skripsiinimembahaspewarnaansimpulgraph(vertexcolouring)untukpenjadwalan.DalamkajianinipembahasannyameliputipewarnaansimpuldenganAlgoritmaWelch-PowellpewarnaansimpuldenganAlgoritmaWelch-PowelluntukpenjadwalanpenitipanbayipewarnaansimpuldenganAlgoritmaWelch-PowelluntukpenjadwalankuliahpenggunaanprogramkomputeryaituGRINuntukmencariwarnaminimum.Pewarnaansimpulgraph(vertexcolouring)tersebutdapatdigunakanuntukmenentukanjadwalperkuliahandenganberbagaikondisitertentuyangharusdipenuhisepertijumlahruangkuliahmahasiswayangmengambilmatakuliahsertadosenyangmemberikanmatakuliahyangada.Dalamprosesnyadarikondisiyangdiberikandibuatrepresentasidalambentukgraph.Selanjutnyagraphtersebutdiwarnaiuntukmencariwarnaminimum.Kemudianhasildaripewarnaantersebutdicekapakahtelahsesuaidengankondisilainyangharusdipenuhi.Jikatidakmakaharusdibenahiataudiubahlagisupayamemenuhisemuakondisi.Warnayangberbedapadahasilpewarnaangraphmenyatakanperbedaanwaktukuliahtiapmatakuliah.Sehinggaakhirnyadiperolehbentukpewarnaangraphyangmemenuhisemuakondisiyangadadandapatdibuatjadwalkegiatankuliahyangefektif.