填空題

n個頂點e條邊的圖，若采用鄰接表存儲，則空間復(fù)雜度為（）。

答案： O(n+e)

你可能感興趣的試題

填空題

n個頂點e條邊的圖，若采用鄰接矩陣存儲，則空間復(fù)雜度為（）。

答案： O(n²)

填空題

如果n個頂點的圖是一個環(huán)，則它有（）棵生成樹。（以任意一頂點為起點，得到n-1條邊）

答案： n

<fieldset id="dzldr"></fieldset>

<kbd id="dzldr"><acronym id="dzldr"></acronym></kbd>

<mark id="dzldr"><acronym id="dzldr"><li id="dzldr"></li></acronym></mark>

<center id="dzldr"></center><samp id="dzldr"><acronym id="dzldr"></acronym></samp>