填空題

一個(gè)連通圖的（）是一個(gè)極小連通子圖。

答案：生成樹

你可能感興趣的試題

求從某源點(diǎn)到其余各頂點(diǎn)的Dijkstra算法，當(dāng)圖的頂點(diǎn)數(shù)為10，用鄰接矩陣表示圖時(shí)計(jì)算時(shí)間約為10ms，則當(dāng)圖的頂點(diǎn)數(shù)為40時(shí)，計(jì)算時(shí)間約為（）ms。

答案： 160

有n個(gè)頂點(diǎn)的有向圖，至少需要（）條弧才能保證是連通的。

答案： n-1

<div id="th0rb"><progress id="th0rb"></progress></div>