首页 > 考试题库

题目内容（请给出正确答案）

[主观题]

用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素？有多少非零元素？是否稀疏矩阵？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则…”相关的问题

第1题

对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为()。

对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（)。

点击查看答案

第2题

对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为(①)，对用邻接表表示的图进行任一种历时，其时间复杂度为(②)。

对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（①)，对用邻接表表示的图进行任一种历时，其时间复杂度为（②)。

点击查看答案

第3题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、n

B、(n-1)²

C、n-l

D、n²

点击查看答案

第4题

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为()。

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为（)。

点击查看答案

第5题

n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。

点击查看答案

第6题

设已给出图的邻接表表示G1，编写一个算法，将图的邻接表表示G1转换成邻接矩阵表示G2.

点击查看答案

第7题

如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。()

如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。（)

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

点击查看答案

第8题

如果一个表示有向图的邻接矩阵中非零元素都集中在上三角部分，其拓扑有序序列一定存在;如果一

个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.

点击查看答案

第9题

设为简单有向图G的邻接矩阵,证明A³的对角线元素表示经过结点v1的“三角形”的个数,即以v为

设为简单有向图G的邻接矩阵,证明A³的对角线元素表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k₃的个数.

点击查看答案

第10题

对图9.17给出的有向图G:（1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.（2)计算说

对图9.17给出的有向图G:

(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.

(2)计算说出从出到后的长度为1,2,3,4的拟路径各有多少条.

(3)计算,说出它们中第2,3分量及第4,4分量的意义.

(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）