MENENTUKAN CLIQUE PADA GRAF INTERVAL (APLIKASI PADA PENJADWALAN KULIAH)
Total View This Week0
Total View This Week0
Institusion
Institut Teknologi Bandung
Author
M. MAHARANI (NIM 10102036), WIENA (STUDENT ID : )
Subject
Datestamp
0000-00-00 00:00:00
Abstract :
Graf interval dapat digunakan sebagai metode dalam penyusunan jadwal kuliah ITB. Solusi untuk menyelesaikan masalah penjadwalan kuliah ini dilakukan dengan mencari clique maksimal dari graf interval. Masalah penjadwalan kuliah erat kaitannya dengan konflik pada mata kuliah yang akan dijadwalkan. Sehingga kita perlu melihat mata kuliah yang akan dijadwalkan serta konfliknya sebagai suatu kesatuan. Salah satu teorema yang dibahas adalah teorema Ramsey yang akan digunakan sebagai syarat perlu pada tugas akhir ini.
Graf interval dapat digunakan sebagai metode dalam penyusunan jadwal kuliah ITB. Solusi untuk menyelesaikan masalah penjadwalan kuliah ini dilakukan dengan mencari clique maksimal dari graf interval. Masalah penjadwalan kuliah erat kaitannya dengan konflik pada mata kuliah yang akan dijadwalkan. Sehingga kita perlu melihat mata kuliah yang akan dijadwalkan serta konfliknya sebagai suatu kesatuan. Salah satu teorema yang dibahas adalah teorema Ramsey yang akan digunakan sebagai syarat perlu pada tugas akhir ini.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
