問題詳情
一、給定一個權重圖（weighted graph）G(V, E) 如下圖所示。
(一)請用 Kruskal 演算法找出最小生成樹 MST(G) (minimum spanning tree)。請依序寫出加入此最小生成樹的每一個邊。（5 分）
(一)請用 Kruskal 演算法找出最小生成樹 MST(G) (minimum spanning tree)。請依序寫出加入此最小生成樹的每一個邊。（5 分）
參考答案
答案：A
難度：非常簡單0.909961
統計：A(4942),B(209),C(176),D(104),E(0)
內容推薦
- 一、設 X 與 N 為兩個離散隨機變數，N~P(λ)，X|N=n~Bin(n,p)。(1) 試求 X 之邊際分配，需說明分配名稱及參數。（10 分）
- 二、中譯泰：（25 分）一名來臺打工的泰籍男子持變造護照來臺，遭到移民官查獲，但當事人辯稱護照交人代辦，整個過程一無所悉。內政部移民署國境事務大隊今天上午表示，泰籍外勞男子昨天搭乘泰航 TG-636
- 一、將下列 EERD 轉成滿足第三正規化（The 3rd normal form）的 Table，每個 Table 均必須標明其擁有之 PK、FK（否則該 Table 不給分），圖中（…）代表 Com
- ⑵試證明每一個整數都可以表示成五個整數的立方和。（10 分）
- 二、請說明如何整合對稱式密碼系統（Symmetric Cryptosystem）與非對稱式密碼系統（Asymmetric Cryptosystem）而成一套數位信封（Digital Envelop）機
- 三、Mengarang.（25 分）Buatlah Karangan dalam bahasa Indonesia dengan judul “Pengalaman saya dalambelajar
- 圖(一)中各類型生物的敘述，哪些正確？ (A)生物的壽命長短依序為：A>B>C (B)A 生物在成年期的種內競爭最為激烈 (C)B 生物在各年齡期的死亡率差異不大 (D)C
- 溪流由上游往下游，水體理化因子的變化情形為下列何者？ (A)流速變快 (B)溫度降低 (C)溶氧量增加 (D)鹽類、有機物增加 (E) pH 值下降。
- 五、⑴在方程式 x 2 − 2y 2 = 1 所有的正整數解(x, y)中，使得 x + y √2 最小的解稱為此方程式的基本解。已知方程式 x 2 − 2y 2 = 1 的基本解為(3, 2)。試證
- ⑸Kementrian Luar Negeri
內容推薦
- 三、泰文作文，至少 300 個字：（30 分）เขียนเรียงความเป็ นภาษาไทย จ านวนค าไม่น้อยกว่า ๓๐๐ คา ข้ึนไป ในหัวข้อเรื่อง「
- 四、IPSec（IP Security）是實現 VPN（Virtual Private Network）的一種方式。請詳述在IPSec 中，傳送資料前必須先執行的步驟，並說明傳送資料時的兩種模式：傳輸
- 16-17 為題組◎圖 a 為 2001 年非洲鐵路網分布圖，圖 b 是「區域交通發展演變示意圖」。 歐人殖民時期，在本區興建鐵路的主要目的為何？(A)獲得廉價勞力 (B) 建設內陸地區
- ⑵求下列同餘聯立方程式的解：（10 分）2x ≡ 1(mod 3)3x ≡ 2 (mod 5)5x ≡ 4 (mod 7)
- 圖(一)的 A、B、C 三種生物最可能為何？請選出正確配對的選項。 (A)多年生木本植物—A (B)多年生草本植物—B(C)牡蠣—A (D)海鷗—B (E)鯨魚—C。
- 二、日本語に訳しなさい。漢字にふりがなを付けなさい。(一)到各地的名勝古蹟去觀賞美麗的風景,一飽眼福
- 有關可可香奈兒(Coco Chanel)的敘述，下列哪些為正確？(A)1883 年生~1971 年逝(B)1926 年生~1967 年逝(C)將針織物作為外套的設計(D)為法國設計師。
- 四、在下列所示的家庭系譜（pedigree）中，顯示第一個人表現出肌陣攣性癲癇發作伴破碎紅纖維病變（myoclonic epilepsy associated with ragged-red fibe
- 二、一個合成數（composite number）n 滿足對所有整數 a ，1 ≤ a ≤ n ， a n ≡ a (mod n)都成立；稱為卡邁克爾數（Carmichael number）。（每小題
- 下列哪些資訊可由圖(二)中判讀並應用？ (A)該族群未來會呈現成長的趨勢 (B)該族群在各年齡層的存活率 (C)該圖可對應出在圖(一)中生存曲線的類型 (D)該圖可能是未開發國家(如非
- (二)經費.時間都不夠,所以只去了宮城.岩手.青森三個地方就回來了
- 附圖為一海底地形剖面示意圖，其中高低潮線間距係誇大表示，以利讀圖。參考附圖所示的甲、乙、丙、丁四海域的位置，選出正確選項： (A)甲區若為岩岸，則主要生產者為大型藻類 (B)乙區海洋生物種類最
- 有關克莉絲汀‧迪奧(Christian Dior)的敘述，下列哪些為正確？(A)設計反映第二次世界大戰後的心理投射(B)強調豐胸、豐臀、束腰的女性線條設計(C)雅緻女性化的設計(D)O
- ⑵設 n 為一個卡邁克爾數，試證明每一個 n 的質因數 p 都滿足 p − 1整除 n − 1 。
- 下列有關靜止水域的敘述，哪些正確？ (A)通常陽光無法照射至其底部者稱為池塘 (B)湖泊的沿岸區以浮游性藻類為主要的生產者 (C)湖泊的湖心區以浮游性動物、魚類等為主要的消費者 (D)湖泊的深
- (三)我確信,此次的展覽會將能增進台灣和日本的友好關係,並能對促進臺日的經濟,貿易,科技交流有所貢獻
- 下列敘述何者正確？(A)大貨下裁前的樣品叫做核可樣(B)客戶試賣的樣品叫做銷售樣(C)大貨下裁前的樣品叫做產前樣(D)客戶試賣的樣品叫做產前樣。
- 一、一電阻能消耗的電力（W）與電壓（V）的平方成比例，即 W=3V2。若通過電阻之電壓 V 呈平均值為 6，變異數為 1 之常態分布。 (一)W 之期望值，E(W)。（5 分）
- 三、設 f 為一個算術函數且令 F(n) = ∑d | n f(d) 。（每小題 10 分，共 20 分）⑴試證明若 f 是可乘函數，則 F 亦為可乘函數。
- 三、請詳細解釋假基因（pseudogene）及其功能。（6 分）
- ⑷比較原廠的兩張包絡圖，檢查此時直昇機之重心的縱向位置及側向偏移力矩量之值是否落在允許範圍之內。如果沒有落在允許範圍之內，請問有什麼方法來改進。
- 有關可可‧香奈兒(Coco Chanel)的敘述，下列哪些為正確？(A)第一位使用乙醛調製香水(No.5)的設計師(B)強調女性主義的著裝主體性(C)第一位使用乙醚調製香水(No.5)
- 義大利時尚品牌米索尼（Missoni）(A)是針織品的重要品牌(B)於 80 年代創立(C)以格子布奠定品牌特色(D)1975年推出「人字文」織布奠定品牌在時尚界的地位。
- ⑵反之，試證明上面敘述⑴的逆敘述亦成立。
- 下列有關「潮間帶」生態系的敘述，何者正確？ (A)有充足的陽光和豐富的礦物質 (B)此區生物每天二次暴露大氣中，故生物不易生存，種類很少，生物量很低 (C)生活於此區的生物，多演化出儲水或防止