民國98年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第21題
下列敘述何者正確?
題目
下列敘述何者正確?
- (1) 圖形採深度優先搜尋( D e p t h - F i r s t S e a r c h ) 追蹤是利用佇列結構
- (2) 最小展開樹( M i n i m u m S p a n n i n g T r e e ) 是唯一的
- (3) 一連通圖( C o n n e c t e d G r a p h ) 若有n 個頂點, 則至少具有n 個邊
- (4) 相鄰矩陣( A d j a c e n t M a t r i x ) 可以表示有方向圖( D i r e c t e d G r a p h )
官方答案
(4) 相鄰矩陣( A d j a c e n t M a t r i x ) 可以表示有方向圖( D i r e c t e d G r a p h )