PENGGUNAAN GRAF DALAM PENJADWALAN PERKULIAHAN TEKNIK ELEKTRO UNIVERSITAS HASYIM ASY’ARI

Nanndo Yannuansa, Rahma Ramadhani

Abstract

Abstrak
Pembuatan jadwal merupakan salah satu kegiatan tertentu yang wajib dilakukan sebelum aktivitas dimulai, dan salah satu metode pembuatan jadwal bisa menggunakan metode pewarnaan graf. Pewarnaan graf merupakan metode pemberian warna yang dipresentasikan sebagai bilangan terurut mulai 1 atau dengan menggunakan warna-warna tertentu pada suatu objek di graf. Objek tersebut dapat berupa simpul, sisi dan wilayah ataupun kombinasi ketiganya. Pewarnaan sisi sebuah graf merupakan teknik mewarnai pada garis (edge) sehungga setiap garis(edge) yang betemu pada suatu titik yang sama berbeda warna. Penulisan ini lebih memfokuskan dalam membahas penerapan pewarnaan sisi untuk mendeteksi masalah penjadwalan kuliah.
Kata Kunci: Graf, pewarnaan graf

Full Text:

PDF

Refbacks

  • There are currently no refbacks.