日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

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

你可能感興趣的試題

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

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

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

答案：

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