无码高清视频|成人自拍视频|欧美成人午夜无码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>