單項(xiàng)選擇題

n個(gè)頂點(diǎn)的完全有向圖中含有（）。

A.n-1條有向邊
B.n條有向邊
C.n（n-1）/2條有向邊
D.n（n-1）條有向邊

你可能感興趣的試題

單項(xiàng)選擇題

n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有（）。

A.n-1
B.n（n-1）
C.n
D.n+1

單項(xiàng)選擇題

權(quán)值為{1，2，6，8}的四個(gè)結(jié)點(diǎn)構(gòu)成的哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度是（）。

A.18
B.28
C.19
D.29