阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
104年 - 關務特考三等考試#20775
> 申論題
題組內容
四、圖形的理論是起源於西元十八世紀,有一位數學家尤拉(Eular)為了解決「肯尼茲 堡橋樑」問題,而想出的一種圖形結構理論。所謂的「肯尼茲堡橋樑」問題是:某 一個人由某地點出發,最後再回到原點,必須要經過每一座橋,並且只能經過一 次。如下圖所示:
請問肯尼茲堡的人有無可能走過所有的橋樑 1 次,到過每個地方,而後又回到肯 尼茲堡?(5 分)
詳解 (共 2 筆)
安安
詳解 #3928668
2020/05/04
沒有
(共 4 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
詳解 #5439672
2022/05/01
不可能,一定會有橋梁要走兩次以上才能回到...
(共 26 字,隱藏中)
前往觀看
相關申論題
土地代表頂點 A,B,C,D,橋樑代表邊 1~7,請畫出此圖形結構。(5 分)
#19156
數學家尤拉(Eular)對「肯尼茲堡橋樑」問題所找出的規則是什麼?(5 分)
#19157
請舉一個具有尤拉循環(Eulerian Cycle)的例子,並寫出其路徑。(5 分)
#19158
請依下列五位學生的學號算出其ski值。(10 分) Student 1 ID: 0392018Student 2 ID: 0392124Student 3 ID: 0392238Student 4 ID: 0252714Student 5 ID: 0392468
#19159
請寫出此五位學生儲存的位址。(5 分)
#19160
一、解釋名詞:(每小題 4 分,共 20 分) 網際網路表頭長度(Internet Header Length)
#19161
解釋名詞正交振幅調變(Quadrature Amplitude Modulation)
#19162
解釋名詞寬頻網路(Broadband Network)
#19163
解釋名詞乙太網路的點對點協定(Point-to-Point Protocol over Ethernet)
#19164
解釋名詞加密與解密(Encryption and Decryption)
#19165
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489