單項(xiàng)選擇題n個(gè)頂點(diǎn)的強(qiáng)連通圖中至少含有()
A.n-1條有向邊
B.n條有向邊
C.n(n-1)/2條有向邊
D.n(n-1)條有向邊
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題n個(gè)頂點(diǎn)的連通圖中至少含有()
A.n-1條邊
B.n條邊
C.n(n-1)/2條邊
D.n(n-1)條邊
2.單項(xiàng)選擇題一個(gè)連通圖的生成樹是包含圖中所有頂點(diǎn)的一個(gè)()
A.極小子圖
B.連通子圖
C.極小連通子圖
D.無環(huán)子圖

最新試題
單鏈表類型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:?jiǎn)柎痤}
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型:?jiǎn)柎痤}
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
題型:?jiǎn)雾?xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項(xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題