99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

判斷題

若圖中從v1至各點(diǎn)均有唯一的最短路，則連接v1至其他各點(diǎn)的最短路在去掉重復(fù)部分后，恰好構(gòu)成改圖的最小部分樹(shù)。

答案：正確

你可能感興趣的試題

在連通圖G中，其權(quán)數(shù)最大的邊必不包含在其最小部分樹(shù)內(nèi)。

答案：正確

當(dāng)圖的點(diǎn)集確定后，樹(shù)圖是所有圖中邊數(shù)最少的簡(jiǎn)單圖。

答案：正確

<pre id="dcuw2"><legend id="dcuw2"></legend></pre>