Pohon Dan Pohon Rentang
Pohon Dan Pohon Rentang
POHON RENTANG
POHON
Tentukan mana diantara graf pada gambar di bawah ini yang merupakan
Pohon atau Hutan
Dapat disimpulkan :
Pohon jelas merupakan hutan
Hutan belum tentu pohon
POHON RENTANG
Carilah semua pohon rentang yang mungkin dibuat dari graf G yang
tampak pada gambar di bawah ini
PENYELESAIAN
V1 V2 V3 V1 V2 V3 V1 V2 V3 V1 V2 V3
V4 V5 V6 V4 V5 V6 V4 V5 V6 V4 V5 V6
LATIHAN