名詞解釋

有向樹

答案:

如果一個有向圖恰有一個頂點的入度為0,其余頂點的入度為1,則是一棵有向樹。

題目列表

你可能感興趣的試題

名詞解釋

最小生成樹

答案:

一個帶權連通無向圖的生成樹中邊的權值之和最小的那個叫做此圖的最小生成樹。

名詞解釋

生成樹和生成森林

答案:

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

微信掃碼免費搜題