填空題

有n個頂點的有向圖，至少需要（）條弧才能保證是連通的。

答案： n-1

你可能感興趣的試題

單項選擇題

為了方便地對圖狀結(jié)構(gòu)的數(shù)據(jù)進(jìn)行存取操作，則其中數(shù)據(jù)存儲結(jié)構(gòu)宜采用（）。

A.順序存儲
B.鏈?zhǔn)酱鎯?br /> C.索引存儲
D.散列存儲

單項選擇題

對于一個有向圖，若一個頂點的入度為k1、出度為k2，則對應(yīng)逆鄰接表中該頂點單鏈表中的結(jié)點數(shù)為（）。

A.k1
B.k2
C.k1-k2
D.k1+k2