阿摩線上測驗
登入
首頁
>
離散數學
>
101年 - 101 專利商標審查特種考試_三等_資訊工程：離散數學#44808
>
題組內容
四、參考以下二個無向簡單圖（undirected simple graph），並回答下列二子題。
⑵ G1與G2是否為同構（isomorphic）？請說明理由。（10 分）
其他申論題
⑴ f(x)是否為一對一函數（one-to-one function）？請說明理由。（10 分）
#148865
⑵ f(x)是否為映成函數（onto function）？請說明理由。（10 分）
#148866
三、請用數學歸納法（mathematical induction）證明 13 + 23 + 33 + … + n3 = n2(n + 1)2/4，其 中n為正整數。（20 分）
#148867
⑴ G 1 是否存在從頂點c到頂點e的尤拉路徑（Euler trail）？請從頂點分支度（ vertex degrees）的角度，說明理由。（10 分）
#148868
⑴ c 的值。（10 分）
#148870
⑵X 的期望值（expected value）。（10 分）
#148871
⑴記憶體中全域替換（global replacement）和區域替換（local replacement）
#148872
⑵信號（semaphore）和事件（event）
#148873
⑶死結（deadlock）和飢餓（starvation）
#148874
⑷無阻塞輸出入（non-blocking I/O）和非同步輸出入（asynchronous I/O）
#148875
阿摩線上測驗
登入
阿摩線上測驗
登入