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

admin2013-07-12  44

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

选项 A、e   
B、2e   
C、n2-e     
D、n2-2e

答案D

解析 由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。
转载请注明原文地址:https://kaotiyun.com/show/Urxi777K
0

最新回复(0)