如果一個(gè)有向圖恰有一個(gè)頂點(diǎn)的入度為0,其余頂點(diǎn)的入度為1,則是一棵有向樹(shù)。
一個(gè)帶權(quán)連通無(wú)向圖的生成樹(shù)中邊的權(quán)值之和最小的那個(gè)叫做此圖的最小生成樹(shù)。