- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
n個(gè)頂點(diǎn)的無(wú)向圖，采用鄰接矩陣存儲(chǔ)，回答下列問(wèn)題：
⑴圖中有多少條邊？
⑵任意兩個(gè)頂點(diǎn)i和j是否有邊相連？
⑶任意一個(gè)頂點(diǎn)的度是多少？
答案：
⑴鄰接矩陣中非零元素個(gè)數(shù)的總和除以2。
⑵當(dāng)鄰接矩陣A中A[i][j]=1（或A[j][i]=1）時(shí)，表示兩頂...
⑵當(dāng)鄰接矩陣A中A[i][j]=1（或A[j][i]=1）時(shí)，表示兩頂...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
n個(gè)頂點(diǎn)的無(wú)向圖，采用鄰接表存儲(chǔ)，回答下列問(wèn)題？
⑴圖中有多少條邊？
⑵任意兩個(gè)頂點(diǎn)i和j是否有邊相連？
⑶任意一個(gè)頂點(diǎn)的度是多少？
答案：
⑴邊表中的結(jié)點(diǎn)個(gè)數(shù)之和除以2。
⑵第i個(gè)邊表中是否含有結(jié)點(diǎn)j。
⑶該頂點(diǎn)所對(duì)應(yīng)的邊表中所含結(jié)點(diǎn)個(gè)數(shù)。
