<pre id="qenul"></pre>

<ruby id="qenul"><td id="qenul"></td></ruby>

單項(xiàng)選擇題

一個(gè)具有n個(gè)頂點(diǎn)k條邊的無向圖是一個(gè)森林（n>k），則該森林中必有（）棵樹。

A.k
B.n
C.n-k
D.1

你可能感興趣的試題

表示一個(gè)有100個(gè)頂點(diǎn)，1000條邊的有向圖的鄰接矩陣有（）個(gè)非零矩陣元素。

答案： 1000

單項(xiàng)選擇題

在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中包含有（）條邊

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

<pre id="tyruk"></pre>

<dd id="tyruk"></dd>