97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<em id="tit62"></em><dl id="tit62"></dl>

<pre id="tit62"><strong id="tit62"></strong></pre>

問答題

【簡答題】證明：生成樹中最長路徑的起點和終點的度均為1。

答案：用反證法證明。
設v1，v2，…，vk是生成樹的一條最長路徑，其中，v1為起點，vk為終點。若v...

你可能感興趣的試題

【簡答題】
n個頂點的無向圖，采用鄰接矩陣存儲，回答下列問題：
⑴圖中有多少條邊？
⑵任意兩個頂點i和j是否有邊相連？
⑶任意一個頂點的度是多少？

答案： ⑴鄰接矩陣中非零元素個數(shù)的總和除以2。
⑵當鄰接矩陣A中A[i][j]=1（或A[j][i]=1）時，表示兩頂...

【簡答題】
n個頂點的無向圖，采用鄰接表存儲，回答下列問題？
⑴圖中有多少條邊？
⑵任意兩個頂點i和j是否有邊相連？
⑶任意一個頂點的度是多少？

答案：

⑴邊表中的結(jié)點個數(shù)之和除以2。
⑵第i個邊表中是否含有結(jié)點j。
⑶該頂點所對應的邊表中所含結(jié)點個數(shù)。

<dd id="cnp02"></dd>