Matematika Informatika 4 Graph Tak Berarah

Diketahui sebuah gambar graph di atas, maka tentukanlah :

1. Panjang walk dari graf G  di atas adalah...

   A. 20                 C.15

   B. 10                 D. 25

Jawaban : Panjang walk = 10, karena panjang walk = banyaknya ruas (B)

             2. Manakah yang termasuk graf tak berarah ? 

                                                                   

                                                                                                                      

Jawaban : b

Penjelasan : Karena pada jawaban b sisinya tidak mempunyai orientasi arah maka dapat di katakan sebagai graf tak-berarah

3. Himpunan garis yang menghubungkan tiap node / vertex disebut ...

            A. Edge                          C. Weight

            B. Vertex                        D. Path

              Jawaban : A. Edge

Gambar Graf G di bawah ini untuk menjawab soal nomor 4 – 7!

Diketahui:

d(A) = 2                 d(E) = 2

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

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

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

 4.   Ruas apa sajakah yang terkandung di dalam graf?

       A. (A, A), (A, B), (A, D), (C, D), (B, C), (B, C)

       B. (A, A), (A, B), (A, D), (C, D), (B, D), (B, C)

       C. (A, C), (A, A), (A, D), (C, D), (B, C), (B, C)

       D. (A, C), (A, A), (A, D), (C, D), (B, D), (B, C)

Ruas yang terdapat pada graf tersebut adalah (A, C), (A, A), (A, D), (C, D), (B, C) dan (B, C)

5.   Simpul apa saja yang terdapat pada gambar di atas?

               a. A, B, C dan D                          c. C dan D

               b. B, C dan D                                d. D

   

             Simpul yang terdapat pada graf tersebut adalah simpul A, B, C dan D

       6. Berapa Order yang terdapat pada gambar di atas?

A. 4                                        C. 6

B. 5                                        D. 7

Order adalah banyaknya simpul dalam sebuah graf. Banyak simpul pada graf tersebut adalah 4

7. Tentukan Size yang terkandung di dalam graf di atas!

A. 4                                         C. 6

B. 5                                         D. 7

Size adalah banyaknya ruas dalam sebuah graf. Banyaknya ruas pada graf tersebut adalah 6

Gambar Graf G di bawah ini untuk menjawab soal nomor 8 – 10!

8.   Derajat dari graf G adalah....

      A. 10                                            C. 20

      B. 15                                            D. 25

Dik: Banyak ruas = 10

Derajat Graf(G) = 2 * banyak ruas

= 2 * 10

= 20

9.  Jika order dari G = n, size dari G = e, dan banyak komponen = k, berapa Rank dari graf G?

       A. 3                                            C. 5

       B. 4                                            D. 6

Dik : n = 7

k = 1

Rank (G) = n – k

= 7 – 1

= 6

                                         10. Berapa jarak maksimum atau diameter dalam graf G?

         A. 3                                           C. 5

         B. 4                                           D. 6

Jarak maksimum pada graf tersebut adalah 3 yaitu dari A ke G, B ke G, C ke G ataupun sebaliknya.