問題詳情
10 設以 G 表示一非多重圖形(multigraph)、無自身邊線(self edge)之無向圖形(undirected graph)結構,並 以 |V| 表示 G 之節點(vertex)數,以 |E| 表示 G 之邊線(edge)數。若 G 為連結圖形(connected graph), 則下列選項中有關 G 之敘述何者正確?
(A) G 中最長之簡單路徑(simple path)其長度(length)為 |E|
(B) |V| ≤ |E| ≤ (|V|(|V|-1)/2)
(C) G 中至少有一節點其分支度(degree)是 (|V|-1)
(D) G 僅有一連結元件(connected component)
(A) G 中最長之簡單路徑(simple path)其長度(length)為 |E|
(B) |V| ≤ |E| ≤ (|V|(|V|-1)/2)
(C) G 中至少有一節點其分支度(degree)是 (|V|-1)
(D) G 僅有一連結元件(connected component)
參考答案
答案:D
難度:困難0.254902
統計:A(13),B(17),C(27),D(26),E(0)
內容推薦
- ⑵先進先出法。(15 分)
- 四、現行公務人員保障制度有何爭議?試舉三項議題申論之,並提改進建議。(25 分)
- 4 X3 年 1 月初甲公司購入文具用品$1,500,帳上借記文具用品費用,1 月底公司盤點文具用品只剩下$400,則 1月底甲公司之調整分錄為: (A)借:用品盤存$1,100,貸:文具
- ⑶戊公司對迴轉式刀片零件之再訂購點?(4 分)
- 2 甲公司於 100 年 1 月 1 日給予高階主管 25,000 股認股權,約定服務滿 2 年後,得於 102 年 1 月 1 日至 12 月 31 日按每股$35 價格行使認股權,若給與日普通股市
- 6 下列關於頁置換(page replacement)的敘述何者錯誤?(A)最久未被使用(least-recently-used)演算法的效能一般優於先進先出(first-in, first-out)
- 3 甲公司 X1 年度期初預付廣告費為$150,000,期末為$90,000,期初應付廣告費為$50,000,期末為$35,000,若當年度綜合損益表上認列之廣告費用為$215,000,請
- 三、考列甲等太多及考列丁等太少,係公務人員考績制度遭受外界關注的近期議題,請問如何改進?(25 分)
- 36The children _______ TV in the living room while their parents prepared dinner in the kitchen
- 5 計算機系統中,快取記憶體(cache)的功能為何?(A)加大記憶體容量 (B)加大程式可定址的空間大小 (C)加快處理器的時脈(clock) (D)加快資料存取的速度
內容推薦
- 一、請試述下列有關附合導線計算名詞之意涵:(每小題 5 分,共 25 分)⑴附合導線
- 8 在分時(time-sharing)作業系統中,如果程序(process)A 進行資料的輸出/輸入,則該程序將進入何種狀態? (A) waiting state (B) ready state (C
- 二、我國集體勞動法制在民國 100 年因勞動三法之修訂邁入一個新的里程,迄今為止你認為在集體勞動法制上還有那些制度需要建立或調整?並請說明你的理由。(25 分)
- 4 甲公司於 99 年 1 月 1 日以$8,648,870 的價格發行面額 5%,市場利率 4%之 10 年期公司債$8,000,000,每年付息一次,付息日為 12 月 31 日,採有效利率法攤銷
- 6 丁公司 X10 年度之稅前淨利為$600,000,所得稅為$240,000,利息費用為$200,000,稅後淨利為$360,000,則丁公司 X10 年度之利息保障倍數為: (A)
- 人造衛星繞著地球作等速率圓周運動,則關於人造衛星的敘述下列敘述何者正確?(A) 動量守恆、角動量守恆、力學能守恆 (B)動量不守恆、角動量不守恆、力學能守恆(C) 動量不守恆、角動量守恆、力學
- 三、傳統上以長期且終身僱用型態為主的僱用關係因為經濟環境的變化造成衝擊,越來越多的非典型僱用模式出現在勞動市場中,請說明並分析當前我國在派遣勞動、定期契約,及部分工時之法制規範內容,以及這些規範面臨之
- 四、丁公司生產水龍頭且有 C 型及 D 型兩種產品。為了生產 C 型水龍頭,丁公司之期初資產為$700,000,期末資產為$900,000。製造 C 型水龍頭之其他成本如下:直接材料,每單位(個)$4
- 5 甲公司於 100 年初購買 100 頭年齡 6 個月之綿羊,準備飼養成熟後以生產羊毛,每頭綿羊價格為$2,500。 甲公司估計若 100 頭綿羊立即出售,應支付運送綿羊至市場的運輸費用$20,00
- 2 下列何者為視訊檔的格式?(A)MP3 (B)WAV (C)AVI (D)WMA
- 四、請說明我國勞工保險制度面臨的問題有那些?並提出在法制上如何改進之建議。(25 分)
- ⑵若丁公司要求 ROI 為 10%,則 C 型部門的剩餘利益(RI)為何?(6 分)
- 6 甲公司原始買入一台機器,採直線法提列折舊,無殘值,該機器每年提列之折舊費用為$25,000,99 年底資產負債表該機器資料如下:機器$500,000,累計折舊$50,000。100 年初,甲公司認
- 3 以下何者是最早支援物件導向的程式語言? (A)C# (B)Pascal (C)C++ (D)Smalltalk
- 三、團體協約法在民國 100 年經過修正後施行,請問其主要之內容?並請分析何以我國團體協商不彰之原因。(25 分)
- 7 下列何者屬於循序邏輯(sequential logic)電路?(A) subtractor (B) multiplexer (C) register (D) encoder
- 3 甲公司 99 年度現金流量表之利息費用付現數為$130,000,98 年 12 月 31 日應付利息$25,000,應付公司債 折價$50,000,99 年 12 月 31 日應付利息$12,50
- 7 甲公司 100 年度之進貨付現數$500,000,存貨增加$35,000,應付帳款增加$28,000,甲公司 100 年度銷貨成本為何? (A)$563,000 (B)$507,000 (C)$4
- 4 6 顆一模一樣的硬碟構成 RAID(redundant array of inexpensive disks)磁碟陣列,下列那一種磁碟陣列組態的寫入效能最好? (A) RAID 0 (B) RAI
- 9 將十進位數值 147 以五進位表示,應為下列何者?(A) 1042 (B) 1321 (C) 0132 (D) 0013
- 9 甲公司 3 月 15 日賒銷商品$12,000 給乙公司,交易條件為 2/n/30。3 月 20 日乙公司退回$3,000 的商品 給甲公司。3 月 24 日甲公司收到乙公司賒購
- 8 丙公司 102 年 12 月 31 日產品 X 之單位成本為$115,因產品供過於求而使其售價降為每單位$150。若 X產品每單位之正常利潤為$處分成本$重置成本$90,則在成本與淨變
- 五、戊公司生產割草機,每年以單價$10 購入迴轉式刀片零件 20,000 單位。每批訂單的攸關訂購成本為$200,每年持有成本為進貨成本的 20%。因全年之需求量係平均地發生,故公司並不要求安全存量。
- 10 甲公司 X1 年 1 月 1 日買入單價為$50 之商品 400 單位,甲公司需支付運費$500;另外,該商品需經過加工處理才可出售,每單位商品之加工金額為$10,儲存該批商品之每單位
- 下列何種生長情況的改變不常見於鼻呼吸阻塞之患者?(A).顏面高度增加(B). 垂直覆蓋增加(C).前牙開咬(D).上顎牙弓狹窄