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
0 komentar:
Posting Komentar