下圖中可產生多少種不同的生成樹（Spanning Tree）？

正確選項。圖形由 K4 與 K5 經單邊連接。根據 Cayley 公式，K4 生成樹為 4^2=16，K5 為 5^3=125。因中間僅一條邊，總數為 16 × 125 = 2000。