Graph berarah
(directed graph atau digraph) adalah Graph yang setiap sisinya diberikan
orientasi arah disebut sebagai graf berarah
2. Apa yang
membedakan Graph berarah dengan Graph Tak Berarah
Jawab :
Urutan simpul
dalam sebuah busur tidak dipentingkan sedangkan graph berarah sebaliknya
3.Sebutkan 3
jenis keterhubungan pada graph berarah ?
Jawab :
Terhubung lemah,
terhubung unilateral, terhubung kuat.
4.
Sebutkan arkus
yang terkandung dalam graph berarah diatas
Jawab :
Graph tersebut
terkandung 7 arkus, yaitu: (1,2),(1,2),(1,3),(1,4),(3,2),(4,3),(4,4)
5.
Panjang walk dari
graf diatas adalah…
Jawab :
Panjang walk
adalah 6, karena panjang walk = banyak ruas
6. Barisan
simpul C, A, B, D, E, B disebut ….
Jawab :
Trail, karena
walk dengan semua ruas dalam barisan berbeda
7. Rank dari graf
pada nomor 5 adalah…
Jawab :
Diketahui: n=5;
k=1
Rank = n – k
Rank = 5 – 1
Rank = 4
8. Diameter dari
graph diatas adalah ….
Jawab :
Jarak maksimum
dalam graph diatas adalah 4 , yaitu antara A-B, A-E, C-B, C-E), 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.
Gambar diatas adalah salah satu
jenis keterhubungan digraph berarah, yaitu…..
Jawab:
Terhubung Unilateral
Kelompok
Bayu Choirul Imam 51415281
Chelviando Erorl 51415464
Erra Anggi Hasian C 52415262
Haekal Moch Dhia U 52415979
Made Chandra K W 53415977
Meidelin Sipa P 54415116
Ori Defikri 55415281
0 komentar:
Posting Komentar