1. Apa yang dimaksud dengan Graph Berarah?
Jawab :
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
Fikra Rachmania 52415665
Haekal Moch Dhia U 52415979
Made Chandra K W 53415977
Meidelin Sipa P 54415116
Ori Defikri 55415281
Tidak ada komentar:
Posting Komentar