Diskusi Topik Teori Graph (Lanjutan)

SYAUQI DHIFULLLAH - UBK

SYAUQI DHIFULLLAH - UBK

oleh SYAUQI DHIFULLAH -
Jumlah balasan: 1

Apa perbedaan antara graph terhubung (connected graph) dan graph tak terhubung (disconnected graph)?

Sebagai balasan SYAUQI DHIFULLAH

Re: SYAUQI DHIFULLLAH - UBK

oleh SYIFA NUR FAUZIAH -
bantu jawab Syauqi, dua buah simpul v₁ dan simpul v₂ disebut graf terhubung jika terdapat lintasan dari v₁ ke v₂. jika untuk setiap pasang simpul vi dan vj dalam himpunan V terdapat lintasan dari vi ke vj jika tidak maka disebut graf tak terhubung.