推 FRAXIS:(a) false, 考慮圖 1 -> 2 -> 3 然後dfs按照3, 2, 1的順序 01/02 04:49
→ FRAXIS:(d) false, 考慮圖 1 - 2 - 3 然後從2開始DFS 01/02 04:50
不知道有沒有人有98資結的第二大題的正確答案
http://goo.gl/m2FFT
我剛剛已經有爬過文了但是那一題雖然跟97的題目一樣，
但是 有人說(a)是 F 但97的有人說是 T
(a)在一個有向圖G，如果點X有兩個邊 一個是入邊 一個是出邊
那麼在DFS森林中會含有1個以上的點 @@請問是哪裡不對阿??
(d)是 F 97的有人說是 T
(d)請問這題是說:一個無向圖G，X和Y兩點間有一個路徑，
那麼G的DFS要不是X連到Y就是Y連到X 請問是這樣翻的嗎?
因為我不知道 descendant要怎麼翻
所以想知道這兩題到是要怎麼看?
答案是什麼?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.35.207.178