【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
以下為康寧斯堡橋樑問題（Koeningsberg Bridges Problem）：有四塊土地，之間以七座橋樑連接，從某一地區出發，能否在經過每座橋樑恰好一次後，又回到原出發點？數學家尤拉（Euler）對此問題的解法，為以下何種資料型態的應用？
(A)樹狀結構（Tree）
(B)圖形（Graph）
(C)雜湊表（Hash Table）
(D)佇列（Queue）

答案：B
難度： 適中
1F
ay 國一上 (2016/09/06)
圖形(Graph)的理論是起源於西元1736年，有一位數學家尤拉（Eular）為了解決「肯尼茲堡七橋問題(Koenigshberg Seven Bridge Problem)，而想出的一種資料結構理論。圖形很像樹狀結構，不同的地方是節點之間沒有父子關係。圖形(Graph)是由節點(Vertices，或稱Nodes)和邊(Edges)所組成的的集合，通常用G=(V，E)來表示，其中V是所有節點所成的集合，而E代表所有的邊所成的集合。圖形依邊是否有方性右區分為右區分為有向圖(Directed Graph)和無向圖(Undirected Graph)兩種，有方向圖中兩節點間若有邊相連，則必須順著邊的進行方向從一個節點到達另一個節點，有如單行道一般，無方向圖則無此限制。


以下為康寧斯堡橋樑問題（Koeningsberg Bridges Problem..-阿摩線上測驗