- Bambang
- Eko Saputra
- Firda Azmalia
- Nada Verrell M.
- Randy Indra R.
- Septian.
- Very Tanjung
- Ibnu Ramadhan
- Riyan Septa
SOAL LATIHAN GRAF BERARAH.
Soal dan Jawaban
1. Apadimaksuddengan graph berarah?
Jawab :
Graph berarah (directed graph atau digraph) adalah Graf yang setiap sisinya diberikan orientasi arah disebut sebagai graf berarah
Jawab:
Graph tersebut mengandung 4 simpul, yaitu : 1, 2, 3 dan 4
3. Sebutkan arkus yang terkandung dalam graph berarah di atas!
Jawab:
Graph tersebut mengandung 7 arkus, yaitu: (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3).
4. Barisan simpul E, A, B, F, G, B disebut ….
Jawab:
Trail, karena walk dengan semua ruas dalam barisan berbeda
5. Panjang walk darigrafG adalah …..
Jawab:
Panjang walk adalah 10, karena panjang walk = banyaknya ruas
6. Rank dari graph diatasadalah?
Jawab:
· Diketahui: n=8; k=1
· Rank (G) = n – k
· Rank (G) = 8 – 1
· Rank (G) = 7
7. Nullity dari graph diatasadalah?
Jawab:
· Diketahui: n= 8; k=1; e=1
· Nullity (G) = e – (n – k)
· Nullity (G) = 1 – (8 – 1)
· Nullity (G) = 3
8. Diameter dari graph diatas adalah ….
Jawab:
Jarak maksimum dalam graph diatas adalah 4 (yaitu antara A-D, A-H, E-D, E-H), jadi diameter=4
9. Nyatakan graph dibawah ini kedalam matriks hubung.
Jawab:
Graf tersebut terdiri dari 5 titik (v1 ... v5) sehingga matriks hubungnya adalah matriks bujur sangkar
5 x 5. jadi bentuk matriksnya adalah :
10. Nyatakan Graf Berarah di bawah ini dengan matriks Sirkuit !
Jawab:
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
11. 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 :
Tidak ada komentar:
Posting Komentar