- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】證明：生成樹中最長路徑的起點和終點的度均為1。
答案：
用反證法證明。
設v1，v2，…，vk是生成樹的一條最長路徑，其中，v1為起點，vk為終點。若v...
設v1，v2，…，vk是生成樹的一條最長路徑，其中，v1為起點，vk為終點。若v...
你可能感興趣的試題
問答題
【簡答題】
n個頂點的無向圖，采用鄰接矩陣存儲，回答下列問題：
⑴圖中有多少條邊？
⑵任意兩個頂點i和j是否有邊相連？
⑶任意一個頂點的度是多少？
答案：
⑴鄰接矩陣中非零元素個數(shù)的總和除以2。
⑵當鄰接矩陣A中A[i][j]=1（或A[j][i]=1）時，表示兩頂...
⑵當鄰接矩陣A中A[i][j]=1（或A[j][i]=1）時，表示兩頂...
問答題
【簡答題】
n個頂點的無向圖，采用鄰接表存儲，回答下列問題？
⑴圖中有多少條邊？
⑵任意兩個頂點i和j是否有邊相連？
⑶任意一個頂點的度是多少？
答案：
⑴邊表中的結(jié)點個數(shù)之和除以2。
⑵第i個邊表中是否含有結(jié)點j。
⑶該頂點所對應的邊表中所含結(jié)點個數(shù)。
