Page 43 - Modul Graf fix kali ya allaah
P. 43
b. Masalah yang mana kah yang merupakan graf terhubung
dan tidak terhubung, sebelum kabel listrik terputus atau
sesudah kabel listrik terputus? Mengapa?
c. Apakah masing-masing kabel listrik dapat disebut
sebagai cut set? Mengapa?
KLIK DISINI UNTUK MENGUMPULKAN JAWABAN
16. Graf Berbobot (Weighted Graph)
G dikatakan graf berbobot jika setiap jalurnya mempunyai
bobot.
Contoh:
17. Simpul Anting-Anting (Pendant Vertex)
Simpul anting-anting adalah simpul yang berderajat 1.
Contoh:
P a g e 40 | 88