申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 中華郵政股份有限公司_職階人員專業職(一)資訊類科甄試試題：程式設計概要(含資料結構、演算法、系統分析及資料庫應用)#107102
科目：程式設計
年份：111年
排序：4

第二題：

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

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