n個頂點的連通圖中邊的條數(shù)至少為( )。
n個頂點的連通圖中邊的條數(shù)至少為( )。
A.0
B.1
C.n-1
D.n
正確答案:C解析:在無向圖(邊沒有方向性的圖)中,若從頂點vi到vj有路徑,則稱vi和vj是連通的,若該圖中任意兩個頂點都是連通的,則稱該圖為連通圖。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。
n個頂點的連通圖中邊的條數(shù)至少為( )。
A.0
B.1
C.n-1
D.n
正確答案:C解析:在無向圖(邊沒有方向性的圖)中,若從頂點vi到vj有路徑,則稱vi和vj是連通的,若該圖中任意兩個頂點都是連通的,則稱該圖為連通圖。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。