Untuk menyusun jadwal UAS tersebut, kita dapat menggunakan metode topological sorting. Topological sorting digunakan untuk menyusun jadwal dalam urutan yang benar berdasarkan hubungan antar mata kuliah yang tidak boleh diambil bersamaan.

Langkah-langkah dalam menyusun jadwal UAS dengan topological sorting:

1. Buat graf yang menunjukkan hubungan antar mata kuliah. Setiap node dalam graf mewakili satu mata kuliah, dan setiap edge menunjukkan hubungan antar mata kuliah yang tidak boleh diambil bersamaan.

2. Buat list kosong yang digunakan untuk menyimpan urutan jadwal UAS.

3. Pilih node yang tidak memiliki incoming edge (tidak ada mata kuliah yang harus diambil terlebih dahulu) dan masukkan ke dalam list.

4. Hapus node yang sudah dimasukkan ke dalam list kemudian hapus juga semua outgoing edge dari node tersebut dari graf.

5. Ulangi langkah 3 dan 4 sampai tidak ada node yang tersisa di graf.

Jumlah slot waktu minimum yang diperlukan adalah jumlah node dalam graf yang sudah disusun dalam list, karena setiap node mewakili satu mata kuliah yang harus diujikan dan tidak boleh bentrok dengan jadwal lain.

Graf yang dapat dibuat dari kondisi yang diberikan adalah sebagai berikut:

Jaringan Komputer --> Struktur Data --> Praktikum Struktur Data --> Matematika Diskrit --> Sistem Informasi

Statistika Dasar --> Praktikum Struktur Data

Dari graf di atas, dapat dilihat bahwa jumlah slot waktu minimum yang diperlukan adalah 4 slot waktu.

Itu adalah cara untuk menyusun jadwal UAS dengan topological sorting dan graf yang dapat dibuat.

Semoga ini membantu