如果一個有向圖恰有一個頂點的入度為0，其余頂點的入度為1，則是一棵有向樹。
一個帶權連通無向圖的生成樹中邊的權值之和最小的那個叫做此圖的最小生成樹。
連通圖的生成樹是包含圖中所有頂點的一個極小連通子圖。若頂點為n則含有n-1條邊。非連通圖中，連通分量的生成樹構成生成森林
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
