名詞解釋

答案：

連通圖的生成樹是包含圖中所有頂點(diǎn)的一個(gè)極小連通子圖。若頂點(diǎn)為n則含有n-1條邊。非連通圖中，連通分量的生成樹構(gòu)成生成森林

你可能感興趣的試題

答案：若森林非空，則按如下規(guī)則進(jìn)行遍歷：·中序遍歷森林中第一棵樹的根結(jié)點(diǎn)的子樹森林·訪問第一棵樹的...

答案：若森林非空，則按如下規(guī)則遍歷：·訪問森林第一棵樹的根結(jié)點(diǎn)·選序遍歷第一棵樹中根結(jié)點(diǎn)的子樹森林...