Jawaban:

Untuk membuktikan bahwa sebuah jumlah derajat semua simpul di dalam pohon dengan n simpul adalah 2n - 2, kita dapat menggunakan beberapa langkah sebagai berikut:

Tentukan jumlah simpul yang ada di dalam pohon. Misalkan jumlah simpulnya adalah n.

Hitung jumlah derajat simpul pohon. Derajat simpul adalah jumlah cabang yang terhubung ke simpul tersebut. Misalkan jumlah derajat semua simpul di dalam pohon adalah x.

Sesuaikan rumus yang akan digunakan untuk menghitung jumlah derajat simpul pohon. Rumus yang dapat digunakan adalah x = 2n - 2.

Substitusikan nilai n ke dalam rumus x = 2n - 2. Maka, akan didapat x = 2 (n) - 2.

Hitung jumlah derajat simpul pohon dengan menggunakan rumus yang telah disesuaikan. Misalkan jumlah simpulnya adalah 5, maka akan didapat x = 2 (5) - 2 = 10 - 2 = 8.

Verifikasi hasil yang didapat dengan menghitung jumlah derajat simpul pohon secara manual. Jika hasilnya sama dengan yang didapat dengan menggunakan rumus, maka rumus tersebut dapat diterima sebagai benar. Jika hasilnya berbeda, maka rumus perlu diperiksa kembali.

Dengan demikian, dapat disimpulkan bahwa sebuah jumlah derajat semua simpul di dalam pohon dengan n simpul adalah 2n - 2