填空題n個(gè)頂點(diǎn)的強(qiáng)連通有向圖G，最多有（）條邊，最少有（）邊。強(qiáng)連通圖即是任何兩個(gè)頂點(diǎn)之間有路徑相通，當(dāng)所有結(jié)點(diǎn)在一個(gè)環(huán)上時(shí)，必定是強(qiáng)連通圖。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題若鄰接表中的有奇數(shù)個(gè)表結(jié)點(diǎn)，則一定（）
A.圖中有奇數(shù)個(gè)頂點(diǎn)
B.圖中有偶數(shù)個(gè)頂點(diǎn)
C.圖為無向圖
D.圖為有向圖
最新試題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：單項(xiàng)選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
題型：單項(xiàng)選擇題