问题
单项选择题
在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为( )。
A.e
B.2e
C.n2-e
D.n2-2e
答案
参考答案:D
解析:[分析] 邻接矩阵中,两顶点之间存在边的对应位置为1,否则为0,n个顶点的矩阵中共有n2个元素,因为存在e条边,因此在矩阵中有2e个位置为1,则零元素个数就为n2-2e。
在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为( )。
A.e
B.2e
C.n2-e
D.n2-2e
参考答案:D
解析:[分析] 邻接矩阵中,两顶点之间存在边的对应位置为1,否则为0,n个顶点的矩阵中共有n2个元素,因为存在e条边,因此在矩阵中有2e个位置为1,则零元素个数就为n2-2e。