A.最高;非強(qiáng)制性
B.最低;非強(qiáng)制性
C.最高;強(qiáng)制性
D.最低;強(qiáng)制性
第2題
證明定理15.8.
定理15.8:設(shè)u,v為n階無向圖簡(jiǎn)單圖G中兩個(gè)不相鄰的頂點(diǎn),且d(u)+d(v)≥n,則G為哈密頓圖GU(u,v)為哈密頓圖((u,v)是加的新邊.
第3題
第5題
A.連通圖
B.強(qiáng)連通圖
C.完全圖
D.平凡圖。
第7題
設(shè)G=(V,E)是無向連通圖,若|V|=100,|E|=100,則從G中能找到幾條回路?
為了保護(hù)您的賬號(hào)安全,請(qǐng)?jiān)凇?span>上學(xué)吧”公眾號(hào)進(jìn)行驗(yàn)證,點(diǎn)擊“官網(wǎng)服務(wù)”-“賬號(hào)驗(yàn)證”后輸入驗(yàn)證碼“”完成驗(yàn)證,驗(yàn)證成功后方可繼續(xù)查看答案!