Tugas Kelompok ke-2

Minggu 4

1. a. Suatu acara seminar dihadiri oleh 50 peserta, dimana peserta laki-laki hanya berjabat
tangan dengan sesama peserta laki-laki. Demikian juga peserta perempuan hanya
berjabat tangan dengan sesama peserta perempuan. Jika banyaknya jabat tangan laki-
laki lebih banyak 245 dari banyaknya jabat tangan perempuan, maka tentukan
banyaknya peserta laki-laki pada acara seminar tersebut ?
b. Dari bilangan bulat 10,11,12,⋯,70, paling sedikit berapa banyak bilangan yang perlu
dipilih secara acak untuk memastikan terdapat dua bilangan yang jumlahnya 30?

2. Tentukan koefisien a 3 x 4 pada ekspansi bentuk berikut :

2
( a+ √ ax+ x ) (a+ x)5

3. a. Apakah pada graf berikut terdapat sirkuit Euler , lintasan Euler? Jelaskan dan beri
contoh masing-masing jika ada !

MATH6184 – Discrete Mathematics and Linear ALgebra

 b. Periksalah apakah kedua graf (G1 dan G2) berikut ini isomorfik, beri penjelasan!

4. a. Representasikan bentuk berikut ke dalam pohon biner dan tuliskan ekspresi prefix dan
postfix.
(((A + B) ∗ C + D) ∗ E) − ((A + B) ∗ C − D)
b. Ada 10 rumah yang akan dihubungkan dengan kabel komunikasi seperti gambar
berikut. Angka pada garis penghubung antara 2 rumah adalah biaya ($) pemasangan
kabel komunikasi. Gunakan algoritma Prim atau Kruskal untuk menghubungkan ke 10
rumah tersebut dengan total biaya biaya minimum.
(Jawaban harus menyertakan urutan penyelesaiannya, gambar spanning tree dan total
biaya minimumnya).

MATH6184 – Discrete Mathematics and Linear ALgebra

MATH6184 – Discrete Mathematics and Linear ALgebra