<ul id="awuki"><dfn id="awuki"></dfn></ul>

<tfoot id="awuki"></tfoot>

<fieldset id="awuki"><table id="awuki"></table></fieldset>

填空題

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

答案： O(n²)

你可能感興趣的試題

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

答案： n

有向圖G用鄰接表矩陣存儲，其第i行的所有元素之和等于頂點(diǎn)i的（）。

答案：出度

<tfoot id="s62iq"><rt id="s62iq"></rt></tfoot>