1.
𝐷𝑖𝑘𝑒𝑡𝑎ℎ𝑢𝑖
3 5 6
𝐴 = [3 3 1] ,
4 1 3
4 4 6
𝐵 = [ 3 3 1] ,
3 4 2
2 2 1
𝐶 = [3 5 6]
1 5 2
Hitunglah
a. 𝐶 + 𝐵 − 𝐴𝑇
b. 𝐴 𝑥 𝐶
c. 𝐵(2𝐶 + 𝐴𝑇)
2.
Misalkan 𝑃 = {2, 3, 4} 𝑑𝑎𝑛 𝑄 = {2, 4, 8, 9, 15}. Jika kita definisikan relasi 𝑅 dari 𝑃 ke 𝑄 dengan
(𝑝, 𝑞) ∈ 𝑅 jika 𝑝 habis membagi 𝑞. a. Tentukan himpunan relasinya.
b. Buatlah diagram panahnya.
3.
Buatlah Diagram panah yang menunjukan dari
a. Fungsi satu ke satu bukan Surjektif (Onto).
b. Fungsi Surjektif (Onto) bukan satu ke Satu.
c. Bukan fungsi satu ke satu maupun Surjektif (Onto).
4.
Diberikan Fungsi (𝑡) = 𝑡 − 1 dan 𝑞(𝑡) = 𝑡2 − 1.
a. Tentukan fungsi komposisi 𝑤 𝜊 𝑞
b. Tentukan fugsi komposisi 𝑞 𝜊 𝑤
5.
Mahasiswa di minta mengerjakan 9 dari 10 soal ulangan , tetapi soal 1- 5 harus di kerjakan.
Banyaknya pilihan yang dapat diambil mahasiswa adalah.......
6.
Terdapat tiga orang sahabat dekat (Tumini, Tukijo dan Tukiem) yang akan duduk bersama di
sebuah bangku. Ada berapa urutan yang dapat terjadi.........
7.
6 orang siswa terpilih untuk mengikuti perlombaan tenis meja ganda. Tentukan banyaknya cara
penyusunan pasangan pemain dari keenam siswa tersebut.......
8.
Perhatikan Graf X dibawah
V1
V2
V3
V4
a. Tentukan Lintasan Euler! (Jika Ada)
b. Tentukan Lintasan Hamilton! (Jika Ada)
9.
Tentukan Sirkuit Euler (Jika ada) dari Graf berikut!
V2
V1
V5
V6
V7
V3
V4
10.
Gambarlah Graf tak berarah yang terdiri dari 5 buah simpul dengan drajat masing-masing simpul.
a. 3, 2, 1, 2, 1
b. 4, 3, 4, 3, 2
11.
Gunakan Algoritma Welch-Powell.
V1
V2
V7
V10
V3
V4
V5
V6
V8
V9
a. Warnailah graf W diatas!
b. Tentukan Jumlah drajat pada masing-masing simpul!
c. Tentukan Bilangan Kromatiknya!
12.
Buatlah pohon ekspresi dari (𝑞 − 𝑤) ∗ ((𝑒/𝑟) ∗ (𝑡 + 𝑦))
13.
Sebuah keluarga memiliki kartu keluarga (KK) yang mana terdapat seorang ayah dan seroang ibu
serta dengan empat orang anak. Joko adalah seorang kepala keluarga yang menafkahi semua
anggota keluarga. Juminten memiliki tugas mengurus rumah dan anak-anak. Juki, Jaka, Jeki dan
Juke mereka memiliki ikatan persaudaraan yang kuat dengan selisih masing-masing umur kurang
dari satu tahun antara saudara terdekatnya. Selisih umur yang berdekatan membuat orang lain
yang baru mengenal susah menentukan yang mana anak pertama hingga anak terakhir. Tentukan
kemungkinan-kemungkinan dalam mengurutkan anak tertua hingga anak termuda dengan
menggunakan pohon keputusan (decision tree)!
14.
Tentukanlah
a. Kode Huffman dari MATEMATIKADISKRIT!
b. Berapa persen Bits yang dapat direduksi dengan kode Huffman!