單項(xiàng)選擇題下列對(duì)簡(jiǎn)單圖的定義敘述正確的是（）。

A.不含環(huán)的圖稱為簡(jiǎn)單圖
B.不含多重邊的圖為簡(jiǎn)單圖
C.不含環(huán)和多重邊的圖稱為簡(jiǎn)單圖
D.含環(huán)和多重邊的圖稱為簡(jiǎn)單圖


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題可行流滿足的條件不包括（）。

A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間
B.中間點(diǎn)流入與流出量相等
C.任何點(diǎn)流量不可為零
D.發(fā)點(diǎn)流出量等于收點(diǎn)流入量

2.單項(xiàng)選擇題樹(shù)的性質(zhì)不包括下列哪個(gè)（）。

A.樹(shù)中無(wú)圈，但每加一邊可得唯一圈
B.點(diǎn)數(shù)等于邊數(shù)
C.樹(shù)連通，但任舍一邊就不連通
D.樹(shù)中任意兩點(diǎn)間有唯一鏈相連

3.單項(xiàng)選擇題

效率矩陣中，獨(dú)立零元素的（）個(gè)數(shù)等于覆蓋所有零元素的（）直線數(shù)。

A.最多，最多
B.最多，最少
C.最少，最多
D.最少，最少

4.單項(xiàng)選擇題初等圈的條件不包括（）。

A.起始點(diǎn)是一個(gè)
B.無(wú)重復(fù)點(diǎn)
C.無(wú)奇點(diǎn)
D.無(wú)重復(fù)邊

5.單項(xiàng)選擇題關(guān)于頂點(diǎn)的次，說(shuō)法不正確的是（）。

A.某頂點(diǎn)的次是指以該點(diǎn)為端點(diǎn)的邊數(shù)
B.次為1的點(diǎn)為懸掛點(diǎn)
C.頂點(diǎn)次數(shù)等于邊數(shù)
D.次為奇數(shù)的點(diǎn)為奇點(diǎn)