Diskusi Vincentius Setiawan
Selesai
![Vincentius Setiawan](https://image.web.id/images/AC.webp)
Vincentius Setiawan
sebulan yang lalu
Materi Graph Terarah dan Graph Berbobot
izin konfirmasi terkait materi Graph Berarah dan Graph Berbobot kak.
- Di materi Graph Berarah ada analogi berupa notasi vektor (U, V), dimana U merupakan origin/simpul asal dan V merupakan terminus/simpul tujuan. Apa analogi ini sama aja dengan analogi E di formula G = (V, E) dimana E merupakan kumpulan tepi?
- Di materi Graph Berbobot apakah setiap sisinya berlaku dua arah juga seperti Graph tidak berarah? karena dari penjelasan mentor untuk Graph berbobot sifatnya sama dengan Graph Berarah dan Tidak Berarah
Tolong konfirmasinya untuk 2 pertanyaan diatas dan kalau ada yg keliru boleh dibantu direvisi juga ya kak, thankyou
1 Jawaban
![Avatar](https://cdn-cdpl.sgp1.digitaloceanspaces.com/avatar/zNX6A2_0E.png)
BroKoding
sebulan yang lalu
Halo kak, saya bantu jawab ya
-
Notasi (U, V) dalam graf berarah adalah cara untuk menyatakan sebuah tepi yang menghubungkan simpul U (asal) ke simpul V (tujuan), serupa dengan E dalam formula G = (V, E) yang merupakan kumpulan dari semua tepi dalam graf G.
-
Graf berbobot mempertahankan sifat arah sisi seperti graf berarah, yang berarti setiap sisi memiliki arah yang ditentukan (misalnya dari U ke V), ditambah dengan tambahan bahwa setiap sisi juga memiliki bobot atau nilai yang menyertainya, yang membedakannya dari graf tidak berbobot.