Aplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal
Teks penuh
Gambar
Dokumen terkait
Graf antara Banyaknya Tingkatan Semester, Banyaknya Hari, dan Banyaknya Ruang Kuliah. Dari gambar graf
Berdasarkan pewarnaan tersebut, dapat terlihat bahwa beberapa dosen yang memilih mengampu mata kuliah yang sama mendapatkan perbedaan warna yang artinya jika dosen
Dengan demikian, dapat dikatakan bahwa algoritma greedy pada kasus pewarnaan graf tidak selalu memberikan hasil yang optimal, tetapi jumlah warna yang dihasilkan tidak
Penelitian ini adalah penelitian terapan yang bertujuan untuk menyelesaikan masalah penjadwalan mata kuliah menggunakan/menerapkan pewarnaan graf dengan algoritma Recursive
Dari hasil pewarnaan untuk jadwal kuliah semester VIII, dapat disimpulkan bahwa dari 3 vertex yang ada, menghasilkan 2 warna, dalam teori graf jumlah warna yang
Tujuan penelitian ini adalah untuk membangun aplikasi penjadwalan mata kuliah di Jurusan Matematika Universitas Negeri Medan menggunakan AlgoritmaWelch Powell yang berfungsi untuk
Pewarnaan sisi pada graf bukan semata-mata hanya untuk menandai sisi graf, tetapi juga bertujuan untuk mendapatkan warna seminimal mungkin untuk pewarnaannya Dengan terbatasnya
Dengan menggunakan algoritma Welch Powell dihasilkan pewarnaan graf sebagai berikut: Gambar 11 Hasil pewarnaan graf pada simpang 4 Gayam Dari pewarnaan graf di atas diperoleh bilangan
