1. Masalah: Hitung jumlah spanning tree pada graf lengkap $K_6$. 2. Rumus yang digunakan adalah rumus Cayley untuk graf lengkap $K_n$, yaitu jumlah spanning tree pada $K_n$ adalah $n^{n-2}$. 3. Dalam kasus ini, $n=6$, sehingga jumlah spanning tree adalah $$6^{6-2} = 6^4.$$ 4. Hitung nilai $6^4$: $$6^4 = 6 \times 6 \times 6 \times 6 = 1296.$$ 5. Jadi, jumlah spanning tree pada graf lengkap $K_6$ adalah 1296.