TY  - THES
N1  - Muhammad Abrori, S.Si, M.Kom
ID  - digilib18358
UR  - https://digilib.uin-suka.ac.id/id/eprint/18358/
A1  - WAHYUNI SETYOWATI, NIM 08610041
Y1  - 2015/08/25/
N2  - Teori graf adalah suatu diagram yang memuat informasi tertentu jika
diinterpretasikan secara tepat. Dalam kehidupan sehari-hari graf digunakan untuk
menggambarkan berbagai macam struktur yang ada. Tujuannya adalah sebagai
objek-objek agar lebih mudah dimengerti. Dalam pewarnaan graf harus
memperhatikan beberapa komponen-komponen penting yang sangat berhubungan
erat dengan penjadwalan mata kuliah antara lain banyaknya ruangan, banyaknya
kelas, banyaknya mata kuliah. Pewarnaan graf dalam penjadwalan mata kuliah di
Jurusan Perbandingan Madzhab Fakultas Syari?ah Universitas Islam Negeri Sunan
Kalijaga Yogyakarta yaitu pewarnaan antara banyaknya tingkatan semester,
banyak hari, dan banyaknya ruang mata kuliah dalam satu minggu yaitu Senin,
Selasa, Rabu, Kamis, Jum?at dan Sabtu. Pewarnaan graf dalam penjadwalan mata
kuliah ini hanya pada pewarnaan sisi dan titik. Pewarnaa sisi-k untuk G adalah
pemberian k warna pada sisi-sisi G sedemikian hingga setiap dua sisi yang
bertemu pada titik yang sama mendapatkan warna berbeda. Kemudian dicari
bilangan kromatiknya, yaitu banyaknya warna minimum yang dapat digunakan
untuk mewarnai sisi. Setelah diperoleh hasil dari pewarnaan sisi, memperoleh
hasil penjadwalan mata kuliah dan penjadwalan ujian menghasilkan bilangan
kromatik tersebut adalah dua. Oleh karena itu titik pada graf tersebut diwarnai dua
macam warna yang menunjukkan bahwa ujian kelima mata kuliah tersebut dapat
dilaksanakan hanya pada dua waktu saja.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - Teori graf
KW  -  Pewarnaan Graf
KW  -  Penjadwalan
M1  - skripsi
TI  - PEWARNAAN SISI DAN TITIK MENGGUNAKAN ALGORITMA WELCH-POWELL
UNTUK PENJADWALAN MATA KULIAH DAN UJIAN DI JURUSAN
PERBANDINGAN MADZHAB FAKULTAS SYARI?AH UNIVERSITAS ISLAM
NEGERI SUNAN KALIJAGA YOGYAKARTA
AV  - restricted
EP  - 79
ER  -