<option id="2c7ta"></option>

問(wèn)答題

【簡(jiǎn)答題】
畫(huà)出圖中所有可能的最小生成樹(shù)。

答案：

你可能感興趣的試題

問(wèn)答題

【案例分析題】
對(duì)圖所示的無(wú)向圖，依次輸入各邊：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），請(qǐng)回答下列各問(wèn)：

對(duì)（2）中的鄰接表，給出從頂點(diǎn)v1出發(fā)的BFS序列和BFS生成樹(shù)。

答案：

問(wèn)答題

【案例分析題】
對(duì)圖所示的無(wú)向圖，依次輸入各邊：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），請(qǐng)回答下列各問(wèn)：

對(duì)（2）中的鄰接表，給出從頂點(diǎn)v1出發(fā)的DFS序列和DFS生成樹(shù)。

答案：

<video id="6s112"><sup id="6s112"></sup></video>