早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为()。A.eB.2eC.n2－eD.n2－2e
题目
在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。
A．e
B．2e
C．n2-e
D．n2-2e
参考答案
正确答案：D
解析：邻接矩阵中，两顶点之间存在边的对应位置为1，否则为0，n个顶点的矩阵中共有n2个元素，因为存在e条边，因此在矩阵中有2e个位置为1，则零元素个数就为n2-2e。
解析：邻接矩阵中，两顶点之间存在边的对应位置为1，否则为0，n个顶点的矩阵中共有n2个元素，因为存在e条边，因此在矩阵中有2e个位置为1，则零元素个数就为n2-2e。
看了在含有n个顶点和e条边的无向图...的网友还看了以下：
设数列{an}满足a1＝a，an+1＝can＋1－c，n∈N＊其中a，c为实数，且c≠0，a≠1， 数学 2020-05-13 …
二次函数y=ax²+bx+c的图像如图所示,若M=4a+2b+c,N=a－b+c,P=4a+2b, 数学 2020-05-16 …
A.0≤|N|≤1－2－(n－1)B.0≤|N|≤1－2－nC.0≤|N|≤1－2－(n＋1)D.0 计算机类考试 2020-05-26 …
已知f(n)＝－n，φ(n)＝，g(n)＝n－，n∈N+，则[]A．f(n)＜g(n)＜φ(n)B 数学 2020-07-13 …
在可变分区分配方案中,某一作业完成后,系统将回收其主存空间,并与相邻空闲区合并,引起空闲区数减一的是 其他 2020-11-03 …
因式分解急!1．a(m＋n)－b(m＋n)⒉xy(a－b)＋x(a－b)3．n(x＋y)＋x＋y⒋a 其他 2020-11-03 …
计算（本题满分12分，每题4分）(1)―12012+()－1―(3.14－π)0（2）(－6xy2) 数学 2020-11-03 …
排列数与组合数m等于0时的情况1.首先排列数有Am.n,如果m＝0.n＞0则Am.n=n×(n－1) 数学 2020-11-18 …
有关Al与强碱反应的计算,求反应物强碱的物质的量若碱过量：n(OH－)＝4n(Al3＋)－n[Al( 化学 2020-12-05 …
请教各位一些数学题,要求有过程~①若a²＋b²＋2a－6b＋10＝0,则a＋b的值为?②应式分解4（ 数学 2020-12-23 …