填空題

對(duì)于一個(gè)有n個(gè)頂點(diǎn)的完全無向圖，其鄰接矩陣中值為1的元素共有（）個(gè)。

答案： n(n-1)

你可能感興趣的試題

邊或弧上帶有權(quán)值的圖稱為（）

答案：網(wǎng)

對(duì)于具有n個(gè)頂點(diǎn)和e條邊的有向圖，在其對(duì)應(yīng)的鄰接鏈表中一共包含（）個(gè)表結(jié)點(diǎn)。

答案： e