你可能感興趣的試題

填空題
一個(gè)連通圖的生成樹是該圖的（）。若這個(gè)連通圖有n個(gè)頂點(diǎn)，則它的生成樹有（）條邊。
答案：最小連通子圖；n-1
填空題
在利用表示有向圖的鄰接矩陣中，對(duì)第i行的元素進(jìn)行累加，可得到第i個(gè)頂點(diǎn)的（），而對(duì)第j列元素進(jìn)行累加，可得到第j個(gè)頂點(diǎn)的（）。
答案：出度；入度
填空題
n頂點(diǎn)的無向連通圖至少（）條邊，至多（）條邊。
答案：n-1；n（n-1）/2
問答題
【簡(jiǎn)答題】簡(jiǎn)述圖的連通分量和圖的生成樹的區(qū)別。
答案：圖的連通分量是這個(gè)圖的最大連通子圖，就是其本身。圖的生成樹是含有該連通圖的全部頂點(diǎn)的有關(guān)極小連通子圖。
問答題
【簡(jiǎn)答題】用鄰接矩陣表示圖時(shí)，矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)是否有關(guān)？與邊的條數(shù)是否有關(guān)？
答案：矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)有關(guān)，頂點(diǎn)個(gè)數(shù)為n，則矩陣元素的個(gè)數(shù)為n*n；矩陣元素的個(gè)數(shù)與邊的條數(shù)無關(guān)。
問答題
【簡(jiǎn)答題】一個(gè)帶權(quán)聯(lián)通圖的最小生成樹是否唯一？說明在什么情況下最小生成樹有可能不唯一。
答案：一個(gè)帶權(quán)聯(lián)通圖的最小生成樹不一定唯一。若是圖中同時(shí)存在若干個(gè)權(quán)值相同的邊，選擇不同點(diǎn)起點(diǎn)，可得到不同的最小生成樹，但這些...
填空題
從概念上講，樹與二叉樹是兩種不同的數(shù)據(jù)結(jié)構(gòu)，將樹轉(zhuǎn)化為二叉樹的基本目的是（）。
答案：樹可以采用二叉樹的存儲(chǔ)結(jié)構(gòu)并利用二叉樹的已有算法解決樹的有關(guān)問題
填空題
在有n個(gè)葉子節(jié)點(diǎn)的哈夫曼樹中，其節(jié)點(diǎn)總數(shù)為（）。
答案：2n-1
填空題
某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。
答案：高度等于其節(jié)點(diǎn)數(shù)
填空題
在一顆具有n個(gè)節(jié)點(diǎn)的二叉樹中，所有節(jié)點(diǎn)的空子樹個(gè)數(shù)等于（）。
答案：n+1

^{<meter id="hjnwp"></meter>}

首頁

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

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

你可能感興趣的試題

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

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

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

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

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

【簡(jiǎn)答題】一個(gè)帶權(quán)聯(lián)通圖的最小生成樹是否唯一？說明在什么情況下最小生成樹有可能不唯一。

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

在有n個(gè)葉子節(jié)點(diǎn)的哈夫曼樹中，其節(jié)點(diǎn)總數(shù)為（）。

某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。

在一顆具有n個(gè)節(jié)點(diǎn)的二叉樹中，所有節(jié)點(diǎn)的空子樹個(gè)數(shù)等于（）。

一個(gè)無向圖有n個(gè)頂點(diǎn)和e條邊，則所有頂點(diǎn)的度的和為（）。

你可能感興趣的試題

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

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

n頂點(diǎn)的無向連通圖至少（）條邊，至多（）條邊。

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

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

【簡(jiǎn)答題】一個(gè)帶權(quán)聯(lián)通圖的最小生成樹是否唯一？說明在什么情況下最小生成樹有可能不唯一。

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

在有n個(gè)葉子節(jié)點(diǎn)的哈夫曼樹中，其節(jié)點(diǎn)總數(shù)為（）。

某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。

在一顆具有n個(gè)節(jié)點(diǎn)的二叉樹中，所有節(jié)點(diǎn)的空子樹個(gè)數(shù)等于（）。

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

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

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

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

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

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

【簡(jiǎn)答題】一個(gè)帶權(quán)聯(lián)通圖的最小生成樹是否唯一？說明在什么情況下最小生成樹有可能不唯一。

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

在有n個(gè)葉子節(jié)點(diǎn)的哈夫曼樹中，其節(jié)點(diǎn)總數(shù)為（）。

某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。

在一顆具有n個(gè)節(jié)點(diǎn)的二叉樹中，所有節(jié)點(diǎn)的空子樹個(gè)數(shù)等于（）。