Graf Tak Berarah

Graf Tak Berarah

1.      Himpunangaris yang menghubungkan tiap node / vertex disebut

A.      Weight

B.      Vertex

C.      Path

D.     Edge

Jawaban : D. Edge

Himpunan E (Edge) yang merupakan pasangan tak urut darisimpul, anggotanya disebut ruas (rusuk atau sisi).

 

2.      Berapakah order pada gambar diatas ?

A.      1

B.      5

C.      4

D.     6

Jawaban : C. 4

Order adalah banyaknya simpul yang terdapat pada graf, jadi banyaknya simpul pada graf tersebut adalah 4

3.      Tentukan size pada gambar diatas !

A.      4

B.      5

C.      6

D.     1

Jawaban : C. 6

Size adalah banyaknya ruas pada graf, jadi banyaknya size pada graf tersebut adalah 6

4.      Berapakah derajat graf pada gambar diatas ?

A.      14

B.      12

C.      10

D.     5

Jawaban :A. 14

Jumlah derajat semua simpul suatu graf (derajat) = dua kali banyaknya ruas graf (size graf). Gambar graf diatas memiliki ruas = 7, sedangkan derajat masing-masing simpul adalah :

d(A) = 2                 d(D) = 3                       Jadi, derajat graf G = 14

d(B) = 5                 d(E) = 1                        (2 * 7)

d(C) = 3                 d(F) = 0

5.      Dari gambar di atas, ruas yang di sebutsebagaiGelungadalah….

A.      A

B.      B

C.      C

D.     D

Jawaban: B. B

 Ruas yang disebut Gelung di sini yaitu simpul B yang di ujung garisnya ada lingkaran kecil

 

6.      Ada berapakah komponen pada graf diatas ?

A.      3

B.      5

C.      6

D.     4

Jawaban : D. 4

komponen, karena pada A, E, H, dan J tidak ada jalur

7.      Berapakah Rank pada graf diatas ?

A.      6

B.      7

C.      1

D.     4

Jawaban : A. 6

            Dik : n = 10

                        K = 4

R = n - k

   = 10 – 4 = 6

8.      Berapakah Nullity pada graf diatas ?

A.      6

B.      7

C.      1

D.     2

Jawaban : C. 1

            Dik : n = 10

                        K = 4

                        e = 7

            Nullity = e – (n – k)

                        = 7 –(10 – 4) = 7 – 6 = 1

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

A.      4

B.      5

C.      6

D.     7

Jawaban : D. 7

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

10.  Derajat dari graf diatas adalah….

A.      13

B.      14

C.      18

D.      19

Jawaban : B. 14

Banyak ruas = 7

Derajat Graf(G) = 2 * banyak ruas

                             = 2 * 7

                             = 14

 

Nama Kelompok :
Dayu Wahyu
Dzaky Rafid R
Indah Maulina
Iqbal Zarkasy
Fajar Ismail
M.Akromudin
Ari Prabowo
Nico Ivananda