KUIS KE II

1. Diketahui matrik hubung graf sederhana sbb:

0 0 0 1 1
0 0 0 1 1
0 0 0 1 1
1 1 1 0 0
1 1 1 0 0

a. Gambarkan graf dari matriks diatas

b. Tentukan total derajatnya

2. Tinjau graf berbobot dibawah ini. Simpul menyatakan kota, sisi menyatakan sarana
transportasi yang menghubungkan kota, dan bobot menyatakan ongkos perjalanan antara
dua kota bertetangga. Seorang pedagang berangkat dari kota a dan mengunjungi setiap
kota lain tepat sekali dan Kembali lagi ke kota a. Gambarkan semua kemungkinan lintasan
perjalanan pedagang, lalu tentukan rute perjalanan yang termurah

b
5 c
4 6
3
2
a 1 d
4
2 3

f 10 e
3. Jabarkan dengan menggunakan teorema binomial ekspresi di bawah ini :
(2x+5y)3

4. Dalam kata HULLABALOO, berapa macam cara berbeda untuk mengatur huruf hurufnya?

5. Ada berapa cara agar 23 buah buku yang berbeda dapat diberikan pada 5 mahasiswa
sedemikian hingga 2 mahasiswa diantaranya memperoleh 4 buku dan 3 mahasiswa
lainnya memperoleh 5 buah buku.

6. Sebuah graf akan dibentuk dari 25 buah sisi. Berapa jumlah maksimum simpul di dalam
graf sederhana yang dapat dibuat dari 25 buah sisi tersebut?