填空題

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

答案： n(n-1),n

你可能感興趣的試題

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

答案： 6,29,7

單項選擇題

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

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