你可能感興趣的試題

填空題
在圖的鄰接表示存儲結(jié)構(gòu)上執(zhí)行廣度優(yōu)先遍歷類似于二叉樹的（）。
答案：按層次遍歷
填空題
在圖的鄰接表示存儲結(jié)構(gòu)上執(zhí)行深度優(yōu)先遍歷類似于二叉樹的（）。
答案：先序遍歷
填空題
已知一個圖的鄰接矩陣表示，刪除所有從第i個節(jié)點出發(fā)的邊的方法是（）。
答案：將第i行的值置0
填空題
當無向圖G的頂點度數(shù)的最大值大于或等于（）時，G至少有一條回路。
答案：頂點數(shù)的2倍
填空題
一個無向圖有n個頂點和e條邊，則所有頂點的度的和為（）。
答案：2e
填空題
一個連通圖的生成樹是該圖的（）。若這個連通圖有n個頂點，則它的生成樹有（）條邊。
答案：最小連通子圖；n-1
填空題
在利用表示有向圖的鄰接矩陣中，對第i行的元素進行累加，可得到第i個頂點的（），而對第j列元素進行累加，可得到第j個頂點的（）。
答案：出度；入度
填空題
n頂點的無向連通圖至少（）條邊，至多（）條邊。
答案：n-1；n（n-1）/2
問答題
【簡答題】簡述圖的連通分量和圖的生成樹的區(qū)別。
答案：圖的連通分量是這個圖的最大連通子圖，就是其本身。圖的生成樹是含有該連通圖的全部頂點的有關(guān)極小連通子圖。
問答題
【簡答題】用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點個數(shù)是否有關(guān)？與邊的條數(shù)是否有關(guān)？
答案：矩陣元素的個數(shù)與頂點個數(shù)有關(guān)，頂點個數(shù)為n，則矩陣元素的個數(shù)為n*n；矩陣元素的個數(shù)與邊的條數(shù)無關(guān)。

首頁

題庫

網(wǎng)課

在線模考

桌面端

一個圖的（）表示法是唯一的，而（）表示法是不唯一的。

你可能感興趣的試題

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

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

已知一個圖的鄰接矩陣表示，刪除所有從第i個節(jié)點出發(fā)的邊的方法是（）。

當無向圖G的頂點度數(shù)的最大值大于或等于（）時，G至少有一條回路。

一個無向圖有n個頂點和e條邊，則所有頂點的度的和為（）。

一個連通圖的生成樹是該圖的（）。若這個連通圖有n個頂點，則它的生成樹有（）條邊。

在利用表示有向圖的鄰接矩陣中，對第i行的元素進行累加，可得到第i個頂點的（），而對第j列元素進行累加，可得到第j個頂點的（）。

n頂點的無向連通圖至少（）條邊，至多（）條邊。

【簡答題】簡述圖的連通分量和圖的生成樹的區(qū)別。

【簡答題】用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點個數(shù)是否有關(guān)？與邊的條數(shù)是否有關(guān)？

一個圖的（）表示法是唯一的，而（）表示法是不唯一的。

你可能感興趣的試題

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

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

已知一個圖的鄰接矩陣表示，刪除所有從第i個節(jié)點出發(fā)的邊的方法是（）。

當無向圖G的頂點度數(shù)的最大值大于或等于（）時，G至少有一條回路。

一個無向圖有n個頂點和e條邊，則所有頂點的度的和為（）。

一個連通圖的生成樹是該圖的（）。若這個連通圖有n個頂點，則它的生成樹有（）條邊。

在利用表示有向圖的鄰接矩陣中，對第i行的元素進行累加，可得到第i個頂點的（），而對第j列元素進行累加，可得到第j個頂點的（）。

n頂點的無向連通圖至少（）條邊，至多（）條邊。

【簡答題】簡述圖的連通分量和圖的生成樹的區(qū)別。

【簡答題】用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點個數(shù)是否有關(guān)？與邊的條數(shù)是否有關(guān)？

一個圖的（）表示法是唯一的，而（）表示法是不唯一的。

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

已知一個圖的鄰接矩陣表示，刪除所有從第i個節(jié)點出發(fā)的邊的方法是（）。

當無向圖G的頂點度數(shù)的最大值大于或等于（）時，G至少有一條回路。

一個無向圖有n個頂點和e條邊，則所有頂點的度的和為（）。

一個連通圖的生成樹是該圖的（）。若這個連通圖有n個頂點，則它的生成樹有（）條邊。

在利用表示有向圖的鄰接矩陣中，對第i行的元素進行累加，可得到第i個頂點的（），而對第j列元素進行累加，可得到第j個頂點的（）。

n頂點的無向連通圖至少（）條邊，至多（）條邊。

【簡答題】簡述圖的連通分量和圖的生成樹的區(qū)別。

【簡答題】用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點個數(shù)是否有關(guān)？與邊的條數(shù)是否有關(guān)？