Tugas Matematika Informatika 4 (Graf Tak Berarah)

Gambar di bawah ini untuk menjawab pertanyaan nomor 1 – 5!

 

1.   Berapa Order yang terdapat pada gambar di atas?

a. 4                                        c. 6

b. 5                                        d. 7

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

   a. 4                                         c. 6

   b. 5                                         d. 7

3.   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)

4.   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

5.   Dari gambar di atas, ruas yang di sebut sebagai Gelung adalah....

  a. A                                           c. C

  b. B                                           d. D

    6.   Perhatikan gambar di bawah ini!

 

      Berapa jumlah komponen yang terdapat dalam gambar di atas?

a. 3                                           c. 5

b. 4                                           d. 6

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

 

    7.   Berapa jarak maksimum atau diameter dalam graf G?

a. 3                                           c. 5

b. 4                                           d. 6

    8.   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

    9.   Tentukan Nullity dari graf G!

a. 3                                             c. 5

b. 4                                             d. 6

   10.  Derajat dari graf G adalah....

a. 10                                            c. 20

b. 15                                            d. 25

Jawab

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

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

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

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

5.   Ruas yang disebut Gelung di sini adalah ruas e2 yang kedua titik ujungnya adalah simpul yang sama, yaitu simpul A

6.   Graf tersebut terdiri dari 3 komponen

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

8.   Dik: n = 7

              k = 1

  Rank(G) = n – k

               = 7 – 1

               = 6

9.   Dik: n – k = 6

        e = 10

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

                  = 10 – 6

                  = 4

10.  Dik: Banyak ruas = 10

    

   Derajat Graf(G) = 2 * banyak ruas

                           = 2 * 10

                           = 20

Kelompok 2:

1.   Aditya Adriana Putra       50412212

2.   Dennis Maas Ramli          51412844

3.   Fajar Hasemi                   52412712

4.   Helmi Prayogo                 53412376

5.   Inggrid Anggita                53412732

6.   Lukman Nur Haryadi       54412265

7.   Muchammad Afrizi          54412743

8.   Novan Bramantya            55412384

9.   Ryan Novari                    56412752

10. Yoga Indra                       57412824