Diskusi Vincentius Setiawan

sebulan yang lalu

Ditanyakan pada: Mengenal Struktur Data Binary Tree dan Graph

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

sebulan yang lalu

Jawaban Terpilih

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.

sebulan yang lalu

Noted kak, thankyou penjelasannya