問答題

【簡答題】

已知一個連通圖如圖所示，試給出圖的鄰接矩陣和鄰接表存儲示意圖，若從頂點v1出發(fā)對該圖進行遍歷，分別給出一個按深度優(yōu)先遍歷和廣度優(yōu)先遍歷的頂點序列。

答案： 鄰接矩陣表示如下：

深度優(yōu)先遍歷序列為：v1v2v3v5v4v6
廣度優(yōu)先遍歷序列為：v...
題目列表

你可能感興趣的試題

問答題

【簡答題】證明：生成樹中最長路徑的起點和終點的度均為1。
答案： 用反證法證明。
設v1，v2，…，vk是生成樹的一條最長路徑，其中，v1為起點，vk為終點。若v...
問答題

【簡答題】

n個頂點的無向圖，采用鄰接矩陣存儲，回答下列問題：
⑴圖中有多少條邊？
⑵任意兩個頂點i和j是否有邊相連？
⑶任意一個頂點的度是多少？
答案： ⑴鄰接矩陣中非零元素個數(shù)的總和除以2。
⑵當鄰接矩陣A中A[i][j]=1（或A[j][i]=1）時，表示兩頂...
微信掃碼免費搜題