<strong id="ak6sd"><font id="ak6sd"></font></strong>

填空題

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

答案： n-1

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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