Struktur Data - Pewarnaan Graph Jadwal Ujian
PENDAHULUAN Teori graph adalah topik yang berguna untuk aplikasi yang luas. Setiap Bidang ilmu dapat dikaitkan dengan graph. Algoritma yang digunakan dalam menentukan warna pada penjadwalan ujian, yaitu algoritma Welch- Powell. Keuntungan dari algoritma Welch- Powell adalah efisien. Metode yang dipakai adalah dengan dengan pewarnaan langsung pada sebuah graph dengan warna yang sesedikit mungkin. TEORITIS 2.1 TEORI DASAR Teori Graph merupakan cabang ilmu matematika diskrit yang banyak penerapannya dalam berbagai bidang ilmu. Teori Graph juga dapat diaplikasikan untuk menyelesaikan persoalan-persoalan. Dalam kehidupan sehari-hari, graph digunakan untuk menggambarkan berbagai macam struktur yang ada. Tujuannya adalah sebagai visualisasi objek-objek agar lebih mudah dimengerti. 2.2 LATAR BELAKANG Masalah jembatan Kőnigsberg (Kőnigsberg Bridge Problem) bisa menjadi contoh yang paling dekat dalam teori graph, dahulu merupakan masalah yang cukup ru...