一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。

admin2019-07-18 26

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。

选项 A、e
B、2e
C、n²-e
D、n²—2e

答案D

解析 n个顶点在邻接矩阵中有n²个元素，由于每条边会产生两个相同的元素，故e条边产生2e个非零元素，故共有n²一2e个零元素。

转载请注明原文地址:https://kaotiyun.com/show/tPCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)