日本高清视频色,3d欧美动漫精品xxxxpics,嘿嘿连载韩漫

<nav id="y611y"></nav>

^{<ruby id="y611y"></ruby>}

單項選擇題在n個頂點的有向無環(huán)圖的鄰接矩陣中至少有（）個零元素。

A.n
B.n（n-1）/2
C.n（n+1）/2
D.n（n-1）

1.單項選擇題一個有n個頂點和n條邊的無向圖一定是（）

A.連通的
B.不連通的
C.無環(huán)的
D.有環(huán)的

2.單項選擇題具有n個頂點的有向無環(huán)圖最多可包含（）條有向邊。

A.n-1
B.n
C.n（n-1）/2
D.n（n-1）

3.單項選擇題對于具有e條邊的無向圖，它的鄰接表中有（）個邊結(jié)點。

A.e-1
B.e
C.2（e-1）
D.2e

4.單項選擇題在一個帶權(quán)連通圖G中，權(quán)值最小的邊一定包含在G的（）中。

A.最小生成樹
B.生成樹
C.廣度優(yōu)先生成樹
D.深度優(yōu)先生成樹

5.單項選擇題n個頂點的強連通圖中至少含有（）

A.n-1條有向邊
B.n條有向邊
C.n（n-1）/2條有向邊
D.n（n-1）條有向邊