<span id="naasy"><small id="naasy"><rt id="naasy"></rt></small></span>

填空題

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

答案： n-1

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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