中文字幕丰满乱子伦无码专区,免费茄子成视频人app下载

填空題若連通網(wǎng)絡上各邊的權值均不相同，則該圖的最小生成樹有（）棵。

1.填空題一棵有N個頂點的生成樹有且僅有（）條邊。

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

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

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

5.填空題有向圖G用鄰接矩陣A｛1。。。。。n，1。。。。。n｝存儲，其第一列的所有元素之和等于頂點1的（）。