Contoh Soal Graf Berarah
1.
Sebutkan
simpul yang terkandung dalam graf berarah diatas!
2.
Sebutkan
arkus yang terkandung dalam graf berarah di atas!
1.
Barisan
simpul E, A, B, F, G, B disebut...
2.
Panjang
walk dari graf G adalah...
3.
Rank
dari graf diatas adalah...
4.
Nullity
dari graf diatas adalah...
5.
Diameter
dari graf diatas adalah...
1.
Buatlah
Matrix Ruas dari graf diatas!
2.
Buatlah
Matrix Adjacency dari graf diatas!
3.
Nyatakan
Graf Berarah di bawah ini dengan matriks Sirkuit!
Pembahasan
1.
Graf
tersebut mengandung 4 simpul, yaitu: 1, 2, 3 dan 4.
2.
Graf
tersebut mengandung 7 arkus, yaitu: (1,4), (2,1), (2,1), (2,2), (2,3), (2,4),
(4,3).
3.
Trail,
karena walk dengan semua ruas dalam barisan berbeda.
4.
Panjang
walk adalah 10, karena panjang walk = banyaknya ruas.
5.
Diketahui:
n=8; k=1
• Rank (G) = n – k
• Rank (G) = 8 – 1
• Rank (G) = 7
6.
Diketahui:
n= 8; k=1; e=1
• Nullity (G) = e – (n – k)
• Nullity (G) = 1 – (8 – 1)
• Nullity (G) = 3
7.
Jarak
maksimum dalam graf diatas adalah 4 (yaitu antara A-D, A-H, E-D, E-H), jadi diameter
= 4.
8.
9.
1.
Ada 4
sirkuit pada graf tersebut, masing – masing sirkuit itu adalah
S1 = v4 v6 v4
S2 = v2 v4 v5 v2
S3 = v1 v2 v5 v1
S4 = v1 v2 v4 v5 v1
Misalkan
orientasi yang dipilih pada S2 dan S3 sesuai dengan arah
jarum jam, sedangkan pada S1 dan S4 berlawanan dengan
arah jarum jam. Dengan demikian, matriks sirkuitnya adalah:
KELOMPOK 2.
1. Prayoga Andhika W
2. Gifari Rahmani
3. Didah Prameswari,
4. Yulio Siahaan.
5. Qadrisa Mutiara
6. Teguh Trisutama
7. Bobby Chandra
8. Rofiil Honi
No comments: