考試高考

計算機概論 - 考試

Doris avatarDoris · 2013-11-25

Table of Contents



計算機概論102高考第三題: http://ppt.cc/TVDk

這個題目 當初考試時就完全看不懂 最近剛看了相關的書籍

還是有點看不懂她在問什麼= =

這個linking list 是指儲存圖型的結構的意思?

所以是原本的圖畫出 依照connected component的定義 (在附圖)

是指任兩個頂點至少有一路徑可相通 所以看起來是只有一個 ?

請教各位熱心的版友 麻煩大家了

--
考試高考

All Comments

Jake avatarJake2013-11-30
102年高考計算機概論?
Hardy avatarHardy2013-12-01
對的
Dorothy avatarDorothy2013-12-02
剛查資料,連通元件是指圖形中最大的連通子圖,可用DFS或BFS
追蹤
Carol avatarCarol2013-12-04
因題目給的是有向圖,所以即便連通元件包含所有頂點,但箭頭
Donna avatarDonna2013-12-06
對!好像是 只是題目的意思是否將list轉成圖型 還是list是
型 我搞不太懂
Dinah avatarDinah2013-12-09
方向不同,就代表不同的連通元件吧?!
Kumar avatarKumar2013-12-12
我查WIKI 連通元件是用在無向圖 應該沒有方向的問題
WIKI 說強連通 才是考慮有向圖
Frederic avatarFrederic2013-12-15
題目只問圖中包含幾個連通元件,用圖形表示會比較直觀啦
Aaliyah avatarAaliyah2013-12-17
1,4,3,2,6,5或1,4,3,2,5,6，每個邊都是雙向，對吧?
Kyle avatarKyle2013-12-20
恩恩
Rebecca avatarRebecca2013-12-23
只有一個
Emma avatarEmma2013-12-23
就像你上面提到的,連通元件是for無向圖,但因題目給的圖形,
Eden avatarEden2013-12-24
每個邊都是雙向的,等同於無向圖 (有錯請指正)
Anthony avatarAnthony2013-12-25
恩恩 感謝您的幫忙 我本身也不是很懂
Charlotte avatarCharlotte2013-12-26
1個...
Charlotte avatarCharlotte2013-12-28
以我的理解畫起來 http://ppt.cc/sL40 這樣對嗎???