問題詳情
10 若 G 為一非“多重圖形"(Multigraph)、無“自身邊線"(Self edge)之無向圖形(Undirected graph)結構,並以 V(G)表示 G 之頂點(Vertex)所成之集合(Set),E(G)表示 G 之邊線(Edge)所成之集合(Set)。 下列為有關 G 之敘述: ①使用廣度優先走訪(BFS)可找出 G 之所有連結單元(Connected component)。 ②若 G 不為完整圖形(Complete graph),則 G 之頂點中必存在一關節點(Articulation point)。 ③若H1與H2為G之 2 個連結單元(Connected components),則V(H1)∩V(H2)=φ。 ④若連結 G 之頂點 u 與 v 之邊線(Edge)為 G 之一橋邊(Bridge),則頂點 u 與 v 均為 G 之關節點 (Articulation point)。 ⑤若T1與T2為基於G之生成樹(Spanning tree),則V(T1)∩V(T2)=V(G)且E(T1)∪E(T2)=E(G)。 請選出最適合之選項。
(A)①③正確;②⑤錯誤
(B)③④正確;①⑤錯誤
(C)③⑤正確;②④錯誤
(D)④⑤正確;②③錯誤
(A)①③正確;②⑤錯誤
(B)③④正確;①⑤錯誤
(C)③⑤正確;②④錯誤
(D)④⑤正確;②③錯誤
參考答案
答案:A
難度:困難0.333333
統計:A(14),B(13),C(12),D(3),E(0)
內容推薦
- 33 關於保險公司之資金運用,下列何者並非保險法規容許之運用項目?(A)投資融資性租賃事業 (B)國外有價證券 (C)從事衍生性商品交易 (D)大陸地區非自用不動產
- 38 公司僱用之公證人,應於申請換發執業證書前二年內參加在職教育訓練達幾小時以上?(A)十二小時 (B)二十小時 (C)二十四小時 (D)三十二小時
- 40 公證人執行業務,經何人書面同意,始得複委託他公證人執行之?(A)主管機關 (B)目的事業主管機關 (C)委任人 (D)公證人公司
- 一、試比較園藝作物中果樹、蔬菜與花卉之育種特性。(20 分)
- 29 訂約時,僅要保人知悉危險已發生者,何人不受契約之拘束?(A)被保險人 (B)保險人 (C)受益人 (D)受讓人
- 二、保險契約是否為要式契約?保險契約是否為要物契約?(25 分)
- 二、某機器的馬達於零秒時啟動,經過 50 m 的距離時,以等速度繼續運動,於 150 m 處,速率開始下降至零,自開始運動至停止總共歷時 15 s,其速率-時間(Velocity-Time)的關係表示
- ⑵暴力攻擊法(Brute-Force Attack)
- 三、 如果一台三相四極 Y 型連接之鼠籠式轉子感應電動機的機械摩擦及風阻力均非常的小而可以忽略,在轉軸不接機械負載的情況下,若將其定子的三相線圈端點分別連 接至 Vm cos(120π t ) , V
- 28 公證人公司之下列何種事項,無須報請主管機關核准?(A)停業或終止營業 (B)解散 (C)變更負責人 (D)復業
內容推薦
- 3 將一組資料視為 n 筆記錄(Record)所組成且 n>2,每一筆記錄由許多欄位(Field)所組成;則依據記錄中某一欄位之值(稱為“鍵值")調整多筆記錄之大小順序稱為排序(Sorting)
- 34 已登錄為保險業務員者是否得充任公證人公司之董事、監察人或經理人?(A)可以 (B)不可以 (C)經主管機關核准可以 (D)經目的事業主管機關核准可以
- 40 保險業於辦理與保險有關業務時,如涉及外匯業務之經營者,除一般保險業務主管機關外,應另經下列何者之許可? (A)財政部 (B)行政院金融監督管理委員會 (C)中央銀行 (D)經濟部
- ⑸電腦鑑識(Computer Forensics)
- 二、甲以其出口貨物投保貨物水險,約定保險標的之價值為 6000 萬元,保險金額為4500 萬元,於保險有效期間,該批貨物於承運之船舶上因失火而遭受全損,損失當時之貨物實際價值因市場跌價,只剩 3000
- (二)後牙:上顎左側第二小臼齒(25)。石膏棒之蓋章面應為口蓋面(腭面)。(50 分)
- 四、試說明修正後之涉外民事法律適用法中,新增有關商品製造人責任之規定為何?(25 分)
- 一、甲以其所有之房屋向保險公司投保火災保險,保險金額為 2000 萬元,保單中含有「80%共保條款」。保險有效期間,該屋失火,經鑑定後,該屋於損失發生時之實際價值為 3000 萬元,實際損失金額為 1
- 二、何種類別之保險不許有代位求償權(亦稱「權利代位」)之行使?其理由為何?另者,依司法院大法官會議之解釋,何種類別之保險契約不受我國保險法關於複保險相關規定之限制?其理由又為何?試分別說明之。(25
- 7 以比較和交換為主的排序演算法的時間複雜度的下限(worst-case)是:(A)Ω(n log n) (B)Ω(n2) (C)Ω(n2 log n) (D)Ω(log n)
- 4 關於超純量處理器(superscalar processor)的描述,下列何者錯誤?(A)理論上一次可以派發(issue)多道的指令 (B)理論上一個週期可以完成多道指令的執行 (C)需要複製大量
- 一、說明光敏素(phytochrome)對植物所誘導之反應有何特性。(20 分)
- 11 假設系統使用最久沒被使用(least-recently-used, LRU)分頁置換演算法(page replacement algorithm),且有 3 個分頁框(frame)分配給程序(p
- 8 自 n 筆資料中依據指定之鍵值(Key value)尋找資料稱為資料搜尋(Search)或簡稱搜尋。下列為資料搜尋方法相關敘述: ①循序搜尋(Sequential search)法是所有搜尋方法中
- 一、高速公路預計於 101 年 12 月底全面實施計程收費,請說明計程收費相較於計次收費之優缺點,另外,請闡述計程收費可能會遭遇到的問題及因應之道。(25 分)
- 二、企業持續營運是一個公司最重要的目標。ISO 17799 針對持續營運管理提出了執行要點(Code of Practice):⑴持續營運建構在一個完善的災難回復計畫(Disaster Rec
- 9 有一棵二元樹(binary tree)的後序走訪(postorder traversal)結果為 DEBFGCA,中序走訪(inordertraversal)為 DBEAFCG,請問此樹的前序走訪
- ⑵請列舉 2 項 ISO 17799 所制定之執行重點,並說明之。(10 分)
- 三、電子憑證(Digital Certificate):⑴什麼是電子憑證?(10 分)
- ⑵請問憑證生命週期(Certificate Life Cycle)的 3 個階段為何?(15 分)
- ⑵西尼羅熱(West Nile fever)(5 分)
- 四、社交工程(Social Engineering):⑴什麼是社交工程?(10 分)
- 三、試述靜電產生的原因及靜電災害防止之道?(25 分)
- ⑶猪第二型鏈球菌感染症(Streptococcus suis type 2 infection)(5 分)
- 三、何謂產險費率自由化?又費率自由化對保險業及投保大眾之影響各為何?試分別說明之。(25 分)