数学

效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。A、最多，最多B、最多，最少C、最少，最多D、最少，最少

题目

效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。

  • A、最多，最多
  • B、最多，最少
  • C、最少，最多
  • D、最少，最少
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的__________ _______、__________和非零元素值三项信息。


参考答案行下标 列下标

第2题：

匈牙利算法在各行列所划直线()。

A、不能交叉

B、覆盖尽量多的0元素

C、覆盖全部的0元素

D、直线数=矩阵的次数+1


参考答案：C

第3题：

含n个顶点的无向图,其邻接矩阵中非零元素的个数就是图中的边数。()

此题为判断题(对，错)。


参考答案：错误

第4题：

已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。

A、计算邻接矩阵中第i行的元素之和

B、计算邻接矩阵中第i列的元素之和

C、计算邻接矩阵中第i行的非零元个数

D、计算邻接矩阵中第i列的非零元个数


参考答案：ABCD

第5题：

若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。


参考答案：出度

第6题：

匈牙利算法得到最优解时，覆盖0元素的直线数()。

A、等于矩阵次数-1

B、等于矩阵次数

C、等于矩阵次数+1

D、与矩阵次数无关


参考答案：B

第7题：

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()


正确答案:对

第8题：

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

A．第i行中值为1的元素个数

B．所有值为1的元素总数

C．第i行及第i列中值为1的元素总个数

D．第i列中值为1的元素个数


正确答案：D
解析：由邻接矩阵的定义(见试题(4)的分析)可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第j列元素之和为顶点j的入度。

第9题：

A是mk´矩阵, B是kt´矩阵, 若B的第j列元素全为零,则下列结论正确的是()

A、AB的第j行元素全等于零

B、AB的第j列元素全等于零

C、BA的第j行元素全等于零

D、BA的第j列元素全等于零


参考答案：B

第10题：

导纳矩阵中非零元素的个数等于()、

A. 网络节点数

B. PQ节点数

C. 接地支路数

D. 不接地支路数


参考答案D

更多相关问题
相关内容