4399日本电影免费高清完整版,成人无码区免费AⅤ片丝瓜视频,亚洲无亚洲人成网站77777

填空題在圖的鄰接表示存儲(chǔ)結(jié)構(gòu)上執(zhí)行深度優(yōu)先遍歷類似于二叉樹的（）。

1.填空題已知一個(gè)圖的鄰接矩陣表示，刪除所有從第i個(gè)節(jié)點(diǎn)出發(fā)的邊的方法是（）。

2.填空題當(dāng)無(wú)向圖G的頂點(diǎn)度數(shù)的最大值大于或等于（）時(shí)，G至少有一條回路。

3.填空題一個(gè)無(wú)向圖有n個(gè)頂點(diǎn)和e條邊，則所有頂點(diǎn)的度的和為（）。

4.填空題一個(gè)連通圖的生成樹是該圖的（）。若這個(gè)連通圖有n個(gè)頂點(diǎn)，則它的生成樹有（）條邊。

5.填空題在利用表示有向圖的鄰接矩陣中，對(duì)第i行的元素進(jìn)行累加，可得到第i個(gè)頂點(diǎn)的（），而對(duì)第j列元素進(jìn)行累加，可得到第j個(gè)頂點(diǎn)的（）。

6.填空題n頂點(diǎn)的無(wú)向連通圖至少（）條邊，至多（）條邊。

7.問(wèn)答題簡(jiǎn)述圖的連通分量和圖的生成樹的區(qū)別。

8.問(wèn)答題用鄰接矩陣表示圖時(shí)，矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)是否有關(guān)？與邊的條數(shù)是否有關(guān)？

9.問(wèn)答題一個(gè)帶權(quán)聯(lián)通圖的最小生成樹是否唯一？說(shuō)明在什么情況下最小生成樹有可能不唯一。

10.填空題從概念上講，樹與二叉樹是兩種不同的數(shù)據(jù)結(jié)構(gòu)，將樹轉(zhuǎn)化為二叉樹的基本目的是（）。