日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

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

答案： n(n-1),n

你可能感興趣的試題

29條邊的有向連通圖，至少有（）個(gè)頂點(diǎn)，至多有（）個(gè)頂點(diǎn)，有29條邊的有向非連通圖，至少有（）個(gè)頂點(diǎn)。

答案： 6,29,7

單項(xiàng)選擇題

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

A.圖中有奇數(shù)個(gè)頂點(diǎn)
B.圖中有偶數(shù)個(gè)頂點(diǎn)
C.圖為無(wú)向圖
D.圖為有向圖