作者kkcaros ()
看板Examination
標題[考題] 計算機概論
時間Mon Nov 25 11:59:44 2013
計算機概論102高考第三題:
http://ppt.cc/TVDk
這個題目 當初考試時就完全看不懂 最近剛看了相關的書籍
還是有點看不懂她在問什麼= =
這個linking list 是指儲存圖型的結構的意思?
所以是原本的圖畫出 依照connected component的定義 (在附圖)
是指任兩個頂點至少有一路徑可相通 所以看起來是只有一個 ?
請教各位熱心的版友 麻煩大家了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.23.73
1F:→ erotic:102年高考計算機概論? 11/25 13:09
2F:→ kkcaros:對的 11/25 13:30
3F:→ erotic:剛查資料,連通元件是指圖形中最大的連通子圖,可用DFS或BFS 11/25 14:04
4F:→ erotic:追蹤 11/25 14:04
5F:→ erotic:因題目給的是有向圖,所以即便連通元件包含所有頂點,但箭頭 11/25 14:06
6F:→ kkcaros:對!好像是 只是題目的意思是否將list轉成圖型 還是list是 11/25 14:06
7F:→ kkcaros:型 我搞不太懂 11/25 14:06
8F:→ erotic:方向不同,就代表不同的連通元件吧?! 11/25 14:07
9F:→ kkcaros:我查WIKI 連通元件是用在無向圖 應該沒有方向的問題 11/25 14:08
10F:→ kkcaros:WIKI 說強連通 才是考慮有向圖 11/25 14:08
11F:→ erotic:題目只問圖中包含幾個連通元件,用圖形表示會比較直觀啦 11/25 14:09
12F:→ erotic:1,4,3,2,6,5或1,4,3,2,5,6,每個邊都是雙向,對吧? 11/25 14:16
13F:→ kkcaros:恩恩 11/25 14:26
14F:→ erotic:只有一個 11/25 14:36
15F:→ erotic:就像你上面提到的,連通元件是for無向圖,但因題目給的圖形, 11/25 14:40
16F:→ erotic:每個邊都是雙向的,等同於無向圖 (有錯請指正) 11/25 14:41
17F:→ kkcaros:恩恩 感謝您的幫忙 我本身也不是很懂 11/25 14:50
18F:推 lingpxs:1個... 11/25 22:25