題組內容

第二題: 
【圖二】是一個圖形(graph),使用「深度優先搜尋(DFS)」走訪,將所經過的邊加入一 個樹中,則會形成「DFS 展開樹(spanning tree)」,請回答下列問題:62440d5d97d7e.jpg

(三)請依第(二)小題的走訪路徑,畫出其所形成的「DFS 展開樹」。【6 分】