填空題

n個頂點的強(qiáng)連通有向圖G，最多有（）條邊，最少有（）邊。強(qiáng)連通圖即是任何兩個頂點之間有路徑相通，當(dāng)所有結(jié)點在一個環(huán)上時，必定是強(qiáng)連通圖。

答案： n(n-1),n

你可能感興趣的試題

29條邊的有向連通圖，至少有（）個頂點，至多有（）個頂點，有29條邊的有向非連通圖，至少有（）個頂點。

答案： 6,29,7

單項選擇題

若鄰接表中的有奇數(shù)個表結(jié)點，則一定（）

A.圖中有奇數(shù)個頂點
B.圖中有偶數(shù)個頂點
C.圖為無向圖
D.圖為有向圖

<ins id="m3vvp"><sup id="m3vvp"><bdo id="m3vvp"></bdo></sup></ins>