- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
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)。
