【用戶】imitation
【年級】高一下
【評論內容】在圖論中,連通圖基於連通的概念。在一個無向圖G中,若從頂點到頂點有路徑相連(當然從到也一定有路徑),則稱和是連通的。如果G是有向圖,那麼連接和的路徑中所有的邊都必須同向。如果圖中任意兩點都是連通的,那麼圖被稱作連通圖。圖的連通性是圖的基本性質...
【用戶】Yu Ying
【年級】國二下
【評論內容】原始題目如下:尋找最短路徑(shortest path)是基於圖形(graph)結構的常見應用之一。以下為有關尋找最短路徑之敘述:①若圖形結構 G 中,頂點 vA至 vB之最短路徑是由 vA至 vC之路徑與 vC至 vB之路徑所組成,則此 vA至 vC之路徑與 vC至 vB之路徑亦皆分別為最短路徑②若於圖形結構 G 中尋找最短路徑,則 G 之各組成邊線(edge)其長度必須皆不為 0③若圖形結構 G 中,存在一邊線 eAB連接頂點 vA與 vB,則 eAB為頂點 vA至 vB之最短路徑④若 G 為無向圖形(undirected graph)結構,則 G 中頂點 vA至 vB之最短路徑亦為 vB至 vA之最短路徑⑤若 vA與 vB為圖形結構 G 之頂點,則基於 G 之生成樹(spanning tree)中,必包含 vA至 vB之最短路徑請選出最適合之選項: (A)①②正確;③⑤錯誤 (B)①④正確;②⑤錯誤 (C)①④錯誤 (D)②③正確