阿摩線上測驗
登入
首頁
>
技師◆離散數學與應用統計
>
99年 - 99 專技高考_資訊技師：離散數學與應用統計#35608
>
題組內容
五、求解下列遞迴關係式（recurrence relation）。
【題組】
⑴a
n
= a
n−1
+ n, n ≥ 1, a
0
= 1（10 分）
其他申論題
三、假設 G = (V, E)是一無向圖（undirected graph），其中 V = {a, b, c, d, e}，E = {(a, b), (a, c), (b, c), (b, d), (b, e), (c, d), (c, e), (d, e)}。下列有關 G 的敘述何者為真？請寫出 計算過程。（10 分） ⑴ G 是二分圖（bipartite graph） ⑵ G 是平面圖（planar graph） ⑶ G 有尤拉路徑（Euler trail） ⑷ G 有漢彌爾敦路徑（Hamiltonian path） ⑸ G 有關節點（articulation point）
#95903
⑴是 3 的倍數，且是 5 的倍數，且是 7 的倍數（5 分）
#95904
⑵是 5 的倍數，但不是 7 的倍數（5 分）
#95905
⑶是 5 的倍數，但不是 3 的倍數，不是 7 的倍數（5 分）
#95906
【題組】⑵an − 4an−1 + 4an−2 = 2n , n ≥ 2, a0 = 1, a1 = 2（10 分）
#95908
⑴市長為女生之機率（5 分）
#95909
⑵市長為女生且為白人之機率（5 分）
#95910
⑶若市長為女生，則她是白人之機率（5 分）
#95911
⑴全距（5 分）
#95912
⑵算術平均數（5 分）
#95913
阿摩線上測驗
登入
阿摩線上測驗
登入