工学

填空题在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）

题目
填空题
在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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


参考答案：错误

第2题：

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


参考答案：出度

第3题：

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

A、n*n-2e

B、e

C、n*n-e

D、2e


参考答案：A

第4题：

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

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

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

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

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


正确答案：D

第5题：

有向图中顶点Vi的度等于其邻接矩阵里第i行中的l的个数。()

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


正确答案：错误

第6题：

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

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

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

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

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


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

第7题：

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

A．e

B．2e

C．n2-e

D．n2-2e


正确答案：D
解析：n个顶点和e条边的无向图的邻接矩阵共有n2个元素，非零元素的个数是2e，所以零元素的个数为n2-2e。

第8题：

有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。()

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


参考答案：正确

第9题：

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

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

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

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

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


参考答案：ABCD

第10题：

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。

(60)

A．N

B．E

C．2E

D．N+E


正确答案：C

更多相关问题
相关内容