問答題證明：具有n個(gè)頂點(diǎn)的無(wú)向圖最多有n×（n-1）/2條邊。（即寫出結(jié)論的推導(dǎo)過程）
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在有向圖的鄰接表中，頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的（）。
題型：?jiǎn)雾?xiàng)選擇題
如圖所示，C節(jié)點(diǎn)的度為（），樹的度為（）。
題型：?jiǎn)雾?xiàng)選擇題
鏈表不具備的特點(diǎn)是（）。
題型：?jiǎn)雾?xiàng)選擇題
在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
題型：?jiǎn)雾?xiàng)選擇題
某頁(yè)式管理系統(tǒng)中，地址寄存器的低10位表示頁(yè)內(nèi)地址，則頁(yè)面大小為（）
題型：?jiǎn)雾?xiàng)選擇題
下列的進(jìn)程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。
題型：?jiǎn)雾?xiàng)選擇題
說明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。
題型：?jiǎn)柎痤}
設(shè)無(wú)向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）
題型：?jiǎn)雾?xiàng)選擇題
磁盤是共享設(shè)備，所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問。
題型：判斷題
在多道程序系統(tǒng)中，處理機(jī)的分配由（）完成。
題型：?jiǎn)雾?xiàng)選擇題