n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有( )。
n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有( )。
A．n-1
B．n(n-1)
C．n
D．n+1
正確答案：C解析：在有向圖中，若任意兩個(gè)頂點(diǎn)都連通，則稱該圖是強(qiáng)連通圖，這樣的有向圖的形狀是環(huán)狀，因而至少應(yīng)有n條邊。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。