无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

填空題

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.圖為有向圖

<dl id="nz0lh"></dl>

<ruby id="nz0lh"><xmp id="nz0lh"></xmp></ruby>