單項(xiàng)選擇題

在n個(gè)頂點(diǎn)的有向無環(huán)圖的鄰接矩陣中至少有（）個(gè)零元素。

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

你可能感興趣的試題

單項(xiàng)選擇題

一個(gè)有n個(gè)頂點(diǎn)和n條邊的無向圖一定是（）

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

單項(xiàng)選擇題

具有n個(gè)頂點(diǎn)的有向無環(huán)圖最多可包含（）條有向邊。

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

<cite id="0cgsq"><dd id="0cgsq"></dd></cite>

<center id="0cgsq"><tbody id="0cgsq"></tbody></center><ul id="0cgsq"></ul>

<optgroup id="0cgsq"></optgroup>

<center id="0cgsq"><td id="0cgsq"></td></center>