[理工] 97台科大 資結 traversal

[seika555 (kakkoii)]

想請問一下第4題的 (b),(c) 選項

https://i.imgur.com/e8iSxOG.png

https://i.imgur.com/wn2slhA.png

(b) 用bfs,dfs 來兜解有辦法唯一嗎，爬文看好像是不唯一
想請問是因為圖中含有無向邊的關係嗎
如果改成全部有向，會變成唯一嗎

還有 c選項有點看不太懂

先謝謝各位大大了

另外請問有人有這份考古的解答嗎，找了好久都找不到
寫完沒辦法對答案好痛苦，希望各位大大幫忙


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.144.185
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543811935.A.322.html
推 AliennC: https://i.imgur.com/ynzhtBh.jpg
→ AliennC: 圖的唯一性存在問題可以試著從 "是否能夠加入無效物件"
→ AliennC: 或是 "是否有物件可以用其他方式替換" 這兩個角度去切入
→ AliennC: 思考
謝謝大大解釋 所以此題應該是錯的對吧
※ 編輯: seika555 (42.72.96.201), 12/03/2018 22:17:39
推 willier15987: https://i.imgur.com/fd4m13K.jpg
推 willier15987: c的題意應該是把G中的有向轉向後去跑Line4的Loop
→ willier15987: 因為a一開始沒有點可連所以自己做完就回到迴圈b有連
→ willier15987: 所以做到f之後才是e
哦哦原來是要轉向後再去做，謝謝w大解釋，大概懂了
※ 編輯: seika555 (42.73.133.214), 12/06/2018 03:07:24