首页
题目
TAGS
首页
/
题库
/
[单选题]在含有n个项点有e条边的无向图的邻接矩阵的答案
搜答案
在含有n个项点有e条边的无向图的邻接矩阵中,零元素的个数为________。
单选题
2022-01-01 17:59
A、e
B、2e9
C、n2-e
D、n2-2e
查看答案
正确答案
D
试题解析
标签:
感兴趣题目
已知有一维数组A[0...m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系______可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。
一个无向连连通图的生成树是含有该连通图的全部项点的_______。
设A为n阶方阵,E为n阶单位矩阵,且A2=A,则(A-2E)-1=____.
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。
定义了二维数组A(3to 8,3),该数组的元素个数为______。
设集合A的元素个数为n,则集合A的含奇数个元素的子集的个数是____.
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(36)个零元素。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(68)个零元素。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
n阶矩阵A与对角矩阵相似的充分必要条件是_________。
非齐次线性方程组AX=b中未知数的个数为n,方程个数为m,系数矩阵A的秩为r,则_________。
相关题目
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
有两个实体集,并且它们之间存在着一个M:N联系,那么按照E—R模型转换成关系数据库的规则,这个E—R结构转换成表的个数为________。
若集合A的元素个数为10,则其幂集的元素个数为______.
皮肤放射性损伤创面修复使用局部邻接皮瓣时,应特别注意,____本身切勿包含有_____损害过的皮肤,否则____会招致失败。
稀疏矩阵A[1:5,1:5]有5个非零元素,它的三元组是______的数组。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为______。
对含有n个元素的散列表进行检索,平均检索长度为______。
无向图的邻接矩阵一定是______。
无向图的邻接矩阵一定是 ______ 。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为( )。
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______ 。
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。
在含有n个项点有e条边的无向图的邻接矩阵中,零元素的个数为________。
设集合A中含有4个元素,则A上不同的等价关系的个数为______。
一个具有n(n>0)个顶点的连通无向图至少有______条边。
n个顶点的连通图中边的条数至少为______。
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧