名詞解釋

有向樹(shù)

答案：

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

你可能感興趣的試題

名詞解釋

最小生成樹(shù)
答案：

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

生成樹(shù)和生成森林
答案：

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