2. 计算机
  3. 在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

admin2010-05-13  59
问题 在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为(    )。
选项 A、e
B、2e
C、n2-e
D、n2-2e
答案8
解析 邻接矩阵中，两顶点之间存在边的对应位置为1，否则为0，n个顶点的矩阵中共有n2个元素，因为存在e条边，因此在矩阵中有2e个位置为1，则零元素个数就为n2-2e。
转载请注明原文地址:https://kaotiyun.com/show/LgSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)