<strong id="ns5sd"></strong>

<ol id="ns5sd"><font id="ns5sd"></font></ol>

<span id="ns5sd"><i id="ns5sd"></i></span>

<mark id="ns5sd"></mark>

填空題

設G為具有N個頂點的無向連通圖，則G至少有（）條邊。

答案： N-1

你可能感興趣的試題

對于含有N個頂點E條邊的無向連通圖，利用Kruskal算法生成最小代價生成樹的時間復雜度為（）。

答案： o（elg0）

在一個有向圖中，所有頂點入度之和等于所有頂點出度之和的（）倍。

答案： 1

<rp id="8bpxe"><acronym id="8bpxe"><u id="8bpxe"></u></acronym></rp>