- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
已知一個(gè)連通圖如圖所示，試給出圖的鄰接矩陣和鄰接表存儲示意圖，若從頂點(diǎn)v1出發(fā)對該圖進(jìn)行遍歷，分別給出一個(gè)按深度優(yōu)先遍歷和廣度優(yōu)先遍歷的頂點(diǎn)序列。
答案：
鄰接矩陣表示如下：
深度優(yōu)先遍歷序列為：v1v2v3v5v4v6
廣度優(yōu)先遍歷序列為：v...
深度優(yōu)先遍歷序列為：v1v2v3v5v4v6
廣度優(yōu)先遍歷序列為：v...
你可能感興趣的試題
問答題
【簡答題】證明：生成樹中最長路徑的起點(diǎn)和終點(diǎn)的度均為1。
答案：
用反證法證明。
設(shè)v1，v2，…，vk是生成樹的一條最長路徑，其中，v1為起點(diǎn)，vk為終點(diǎn)。若v...
設(shè)v1，v2，…，vk是生成樹的一條最長路徑，其中，v1為起點(diǎn)，vk為終點(diǎn)。若v...
問答題
【簡答題】
n個(gè)頂點(diǎ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í)，表示兩頂...
