Page 33 - Modul Graf fix kali ya allaah
P. 33
Contoh:
Simpul a tidak terhubung dengan simpul manapun (karena a
simpul terpencil). Simpul b terhubung dengan simpul c, d, e,
f, dan g.
11. Graf Terhubung (Connected Graph)
G dikatakan graf terhubung jika untuk setiap pasangan
simpul pada G terdapat lintasan yang menghubungkan
keduanya.
Contoh:
Periksa apakah graf berikut ini terhubung!
P a g e 30 | 88
