二、集合 S n = {1, 2, ..., n }，若 an 代表 Sn 子集合中不含連續數字的全部子集合個數（不含空集合）。請用遞迴關係式表示 an 及給予初始值。（10 分）

一、假設 G 為一無向權重圖（Undirected Weighted Graph），若 G 的邊上權重值（Edge Weight）均不相同，G 的最小擴張樹（Minimum Spanning Tree）是否為唯一。若不是，請舉例說明；若是請說明其理由。（10 分）