Diberikan graf tak berarah dengan 5 simpul dan 6 sisi. Jika graf tersebut terhubung, berapa jumlah sisi minimal yang harus dihapus agar graf menjadi pohon?

Jawaban: 1

Pohon dengan 5 simpul memiliki 4 sisi. Graf memiliki 6 sisi, sehingga perlu menghapus 6-4=2 sisi? Namun, jika graf terhubung dan memiliki 5 simpul, pohon memiliki 4 sisi. Jadi sisi yang dihapus = 6-4=2. (Koreksi: jawaban yang benar adalah 2, namun opsi tidak ada 2. Soal ini perlu diperbaiki.)