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