UJIAN AKHIR SEMESTER (UAS)

MATEMATIKA DISKRIT
TEKNIK INFORMATIKA
SEMESTER GASAL 2019/2020
DOSEN PENGAMPU: ILHAM SAIFUDIN, S.Pd., M.Si

Kelas : TI Waktu :
Ruang : Hari/Tanggal :

Kerjakanlah 5 dari 6 soal berikut dengan baik dan benar !

1. Dari 1200 mahasiswa TI diketahui: 582 menguasai Linux, 627 menguasai Windows,
543 menguasai Unix, 227 menguasai Linux dan Windows, 307 menguasai Linux dan
Unix, 250 menguasai Windows dan Unix, 222 menguasai ketiganya. Tentukan:
a. Gambar diagram Venn dari ilustrasi diatas!
b. Berapa orang yang hanya menguasai Linux tetapi tidak menguasai Windows dan
Unix!
2. Misalkan himpunan 𝑃 = {1,2,3,4,5} dan relasi yang dibentuk 𝑅: 𝑃 → 𝑃. Tentukan:
a. 𝑅1 = {(𝑝, 𝑞)|𝑝 ≤ 𝑞}
b. 𝑅1 ∘ 𝑅2
3. Diketahui 𝑓(𝑥) = 2𝑥 2 + 3𝑥 − 1 dan 𝑔(𝑥) = 4𝑥 − 5, maka carilah:
a. (𝑓 ∘ 𝑔)(3)
b. Fungsi invers dari 𝑔(𝑥)
4. Dalam suatu kelas yang berisi 40 mahasiswa TI akan dipilih 2 orang perwakilan untuk
mengikuti lomba debat mahasiswa antar fakultas di Universitas Muhammadiyah
Jember. Berapa banyak pilihan perwakilan yang dapat dibentuk?
5. Tentukan suku ke-2 dan ke-4 dari (2𝑥 − 5)5 !
6. Diketahui graf-graf berikut:

𝐺𝑟𝑎𝑓 𝑊ℎ𝑒𝑒𝑙 𝑤7 𝐺𝑟𝑎𝑓 𝐿𝑒𝑛𝑔𝑘𝑎𝑝 𝐾3,3 𝐺𝑟𝑎𝑓 𝑃𝑒𝑡𝑒𝑟𝑠𝑒𝑛 𝑃5

a. Berilah penamaan titik-titik 𝑉(𝐺) dan sisi-sisi 𝐸(𝐺) pada graf khusus!
b. Berapa nilai kardinalitas dari graf khusus |𝑉(𝐺)| dan |𝐸(𝐺)| tersebut!
c. Tentukan Pewarnaan titik atau bilangan kromatik 𝜒(𝐺) dan bilangan dominasi
berjarak 2 𝛾2 (𝐺) pada graf khusus tersebut!