Soal Matematika Informatika 4

TUGAS MATEMATIKA INFORMATIKA 4

Soal Graf Kelompok 3

1.        Sebutkan simpul yang terkandung dalam graph berarah di atas!
                 A. 1,2,3 dan 4                                       C. 1 dan 3
                 B. 2 dan 4                                              D. 1

2.       Sebutkan arkus yang terkandung dalam graph berarah di atas!
                 A. (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3)      C. (1,4), (2,4)
                 B. (1,4), (2,1), (2,2), (2,3), (2,4), (4,3)                D. (2,3), (4,3)

3.       Barisan simpul E, A, B, F, G, B disebut?
              A. Trail                          C. Cycle
              B. Path                          D. Jawaban A, B dan C benar

4.       Banyaknya simpul genap adalah?
              A. 6                               C. 4
              B. 8                               D. 2

5.       Banyaknya simpul ganjil adalah?
              A. 2                               C. 4
              B. 8                                D.6

6.       Panjang walk dari graf G adalah?
              A. 20                              C. 15
              B. 10                              D. 25

7.       Derajat dari graf diatas adalah?
              A. 10                              C. 15
              B. 20                              D. 25 

8.       Rank dari graph diatas adalah?
              A. 6                                C. 5
              B. 7                                D. 4

9.       Nullity dari graph diatas adalah?
              A. 1                                C. 2
              B. 3                                D. 4

10.       Diameter dari graph diatas adalah?
              A. 3                                C. 2
              B. 4                                D. 1

Jawab:

1.      Graph tersebut mengandung 4 simpul, yaitu : 1, 2, 3 dan 4. (A)

2.      Graph tersebut mengandung 7 arkus, yaitu : (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3). (A)

3.      Trail, karena walk dengan semua ruas dalam barisan berbeda. (A)

4.      Terdapat 6 simpul genap yaitu A, E, B, F, D, H. (A)

5.      Terdapat 2 simpul ganjil yaitu G dan C. (A)

6.      Panjang walk = 10, karena panjang walk = banyaknya ruas. (B)

7.      Diketahui:

d(A) = 2                 d(E) = 2            Jadi derajat grafnya ∑d = 20 (B)

d(B) = 4                 d(F) = 2                       

d(C) = 3                 d(G) = 3

d(D) = 2                 d(H) = 2

8.      Diketahui: n = 8; k=1s

Rank(G)     = n – k

                  = 8-1

                  =7 (B)

9.      Diketahui: n = 8; k=1; e=10

Nullity(G) = e – (n – k)

                    = 10 – (8 – 1)

                    = 3 (B)

10.  Jarak maksimum dalam graf diatas adalah 4 (yaitu antara A – D, A – H, E – D, ataupun E – H). Jadi diameter = 4. (B)

Anggota Kelompok 3 : 

·         Angga Priandika                  (50412885)

·        Dede Ahlam Tohir               (51412770)

·        Dimas Fadhlir Rahman       (52412127)

·        Fathul Bahrul Ulum              (52412802)

·        Irvan Nizuar                          (53412819)

·        Oka Renzo                          (55412565)

·        Sandi Darmawan                (56412805)

·        Mutia Sulisetyani                 (55412178)

·        Rizky Adi Wibowo               (56412584)

·        Wawan Budiman                 (57412666)