名詞解釋

有向樹

答案：

如果一個有向圖恰有一個頂點(diǎn)的入度為0，其余頂點(diǎn)的入度為1，則是一棵有向樹。
題目列表

你可能感興趣的試題

名詞解釋

最小生成樹
答案：

一個帶權(quán)連通無向圖的生成樹中邊的權(quán)值之和最小的那個叫做此圖的最小生成樹。
名詞解釋

生成樹和生成森林
答案：

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