<abbr id="dizwf"></abbr>

<sup id="dizwf"></sup>

<var id="dizwf"></var>

<td id="dizwf"><optgroup id="dizwf"><xmp id="dizwf"></xmp></optgroup></td>

名詞解釋

生成樹和生成森林

答案：

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

你可能感興趣的試題

中序遍歷森林

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

先序遍歷森林

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

<source id="16616"><track id="16616"></track></source>

<var id="16616"></var>

<input id="16616"></input>