F.

Tugas
Kerjakan dengan memberikan langkah-langkah yang tepat dan jelas.
1. Tentukan apakah barisan derajat berikut ini adalah graphik. Jika graphik,
konstruksilah graf sederhana yang sesuai barisan derajatnya.
a) (3, 3, 2, 2, 2, 2, 1, 0)
b) (7, 4, 3, 3, 2,2, 2, 1, 1, 1, 0)

2. Carilah sebuah pohon rentang minimal pada graf bobot di bawah ini!

a 2 b 3 c 1 d

3 1 2 5
e 4 3 3 h
f g
4 2 4 3
3 3 1
i j k l

3. Suatu Program Studi ingin membuat jadwal ujian dari 9 mata kuliah (A,
B, C, D, E, F, G, H, dan I). Jika ada seorang mahasiswa menempuh ujian
dua mata kuliah, maka harus dibuat jadwal ujian dengan tahapan ujian
yang berbeda. Tanda “x” pada Tabel 1 menunjukkan pasangan mata
kuliah yang memiliki paling sedikit satu mahasiswa yang sama. Berapa
minimum tahapan ujian yang diperlukan dan dan buatlah jadwal
ujiannya.
Tabel 1. Mahasiswa yang mengambil mata kuliah yang sama

33