首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。

带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。

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

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

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

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

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

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

点击查看答案
第3题
如图所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0 到其余各顶点
的最短路径。

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

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

A、O(n)

B、O(e)

C、O(n+e)

D、O(n2)

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

点击查看答案
第7题
设有一个带权有向图G=(V,E),w是G的一个顶点,w的偏心距定义为:max(从u到w的最短路径长度其中的
设有一个带权有向图G=(V,E),w是G的一个顶点,w的偏心距定义为:max(从u到w的最短路径长度其中的

设有一个带权有向图G=(V,E),w是G的一个顶点,w的偏心距定义为:max(从u到w的最短路径长度其中的路径长度指的是路径上各边权值的和,将G中偏心距最小的顶点称为G的中心,试设计一个函数返回带权有向图的中心(如有多个中心,可任取其中之

参数表中的引用型参数biasdist返回最小偏心距的值,函数返回该中心的顶点号。

点击查看答案
第8题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

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

A.e

B.2e

C.n2-e

D.n2-2e

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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改