首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。

用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等…”相关的问题
第1题
有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的_ __________。

点击查看答案
第2题
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。

A、第i行非∞的元素之和

B、第i列非∞的元素之和

C、第i行非∞且非0的元素个数

D、第i列非∞且非0的元素个数

点击查看答案
第3题
邻接链表可以存储有向图和无向图,而邻接矩阵也可以存储无向图和无向图。()
点击查看答案
第4题
假设一个有向图具有n个顶点和e条边,若该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边
的时间复杂度是(①);若该有向图采用邻接表存储,则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n2)

点击查看答案
第5题
若无向图G中有n个顶点m条边,采用邻接矩阵存储,则该矩阵中非0元素的个数为()。
若无向图G中有n个顶点m条边,采用邻接矩阵存储,则该矩阵中非0元素的个数为()。

点击查看答案
第6题
对图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的各强分图.

点击查看答案
第7题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有____个零元素。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第8题
设一个图G有n个顶点,采用邻接矩阵存储。编写一个算法,求其邻接矩阵的传进行拓扑排序。递闭包,通过参数表中的二维数组A[n][n]返回。

点击查看答案
第9题
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。()
点击查看答案
第10题
深度优先搜索只适用于以邻接矩阵存储的图。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改