Soal Graf Kelompok 3
1. Sebutkan simpul yang terkandung dalam
graph berarah di atas!
A. 1,2,3 dan 4 C. 1 dan 3
B. 2 dan 4 D. 1
A. 1,2,3 dan 4 C. 1 dan 3
B. 2 dan 4 D. 1
2. Sebutkan arkus yang terkandung dalam
graph berarah di atas!
A. (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3) C. (1,4), (2,4)
B. (1,4), (2,1), (2,2), (2,3), (2,4), (4,3) D. (2,3), (4,3)
A. (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3) C. (1,4), (2,4)
B. (1,4), (2,1), (2,2), (2,3), (2,4), (4,3) D. (2,3), (4,3)
3. Barisan simpul E, A, B, F, G, B
disebut?
A. Trail C. Cycle
B. Path D. Jawaban A, B dan C benar
A. Trail C. Cycle
B. Path D. Jawaban A, B dan C benar
4. Banyaknya simpul genap adalah?
A. 6 C. 4
B. 8 D. 2
A. 6 C. 4
B. 8 D. 2
5. Banyaknya simpul ganjil adalah?
A. 2 C. 4
B. 8 D.6
A. 2 C. 4
B. 8 D.6
6. Panjang walk dari graf G adalah?
A. 20 C. 15
B. 10 D. 25
A. 20 C. 15
B. 10 D. 25
7. Derajat dari graf diatas adalah?
A. 10 C. 15
B. 20 D. 25
A. 10 C. 15
B. 20 D. 25
8. Rank dari graph diatas adalah?
A. 6 C. 5
B. 7 D. 4
A. 6 C. 5
B. 7 D. 4
9. Nullity dari graph diatas adalah?
A. 1 C. 2
B. 3 D. 4
A. 1 C. 2
B. 3 D. 4
10. Diameter dari graph diatas adalah?
A. 3 C. 2
B. 4 D. 1
A. 3 C. 2
B. 4 D. 1
Jawab:
1.
Graph tersebut
mengandung 4 simpul, yaitu : 1, 2, 3 dan 4. (A)
2.
Graph tersebut
mengandung 7 arkus, yaitu : (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3). (A)
3.
Trail, karena
walk dengan semua ruas dalam barisan berbeda. (A)
4.
Terdapat 6 simpul
genap yaitu A, E, B, F, D, H. (A)
5.
Terdapat 2 simpul
ganjil yaitu G dan C. (A)
6.
Panjang walk =
10, karena panjang walk = banyaknya ruas. (B)
7.
Diketahui:
d(A) = 2 d(E) = 2 Jadi derajat grafnya ∑d = 20 (B)
d(B) =
4 d(F) = 2
d(C) =
3 d(G) = 3
d(D) =
2 d(H) = 2
8.
Diketahui:
n = 8; k=1s
Rank(G) = n – k
= 8-1
=7 (B)
9.
Diketahui:
n = 8; k=1; e=10
Nullity(G)
= e – (n – k)
= 10 – (8 – 1)
= 3 (B)
10. Jarak maksimum dalam graf diatas
adalah 4 (yaitu antara A – D, A – H, E – D, ataupun E – H). Jadi diameter = 4. (B)
Anggota Kelompok 3 :
· Angga
Priandika (50412885)
·
Dede
Ahlam Tohir (51412770)
·
Dimas
Fadhlir Rahman (52412127)
·
Fathul
Bahrul Ulum (52412802)
·
Irvan
Nizuar (53412819)
·
Oka
Renzo (55412565)
·
Sandi
Darmawan (56412805)
·
Mutia
Sulisetyani (55412178)
·
Rizky
Adi Wibowo (56412584)
·
Wawan
Budiman (57412666)