首页 > 计算机应用技术
题目内容 (请给出正确答案)
[主观题]

有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()

有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()

A、错误

B、正确

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元…”相关的问题
第1题
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()

A.正确

B.错误

点击查看答案
第2题
若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。

A.图中顶点i的入度

B.图中强连通分量的数目

C.图中边的数目

D.图中顶点i的出度

点击查看答案
第3题
有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。()
点击查看答案
第4题
已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。

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

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

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

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

点击查看答案
第5题
有向图中顶点Vi的度等于其邻接矩阵里第i行中的l的个数。()
点击查看答案
第6题
有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半。()
有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半。()

A.正确

B.错误

点击查看答案
第7题
有向图G,n个顶点,邻接矩阵存储于二维数组中,顶点i的度为()。A.(i=0 n-1)∑A[i][j]B.(j=0 n-1)∑A[

有向图G,n个顶点,邻接矩阵存储于二维数组中,顶点i的度为()。

A.(i=0 n-1)∑A[i][j]

B.(j=0 n-1)∑A[i][j]

C.(i=0 n-1)∑A[i][j]+(j=0 n-1)∑A[i][j]

D.(j=0 n-1)∑(A[i][j]+A[j][i])

点击查看答案
第8题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案
第9题
已知n个顶点的有向图,用邻接矩阵表示,编写函数计算每对顶点的最短路径。

点击查看答案
第10题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历

点击查看答案
第11题
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n+e)D)O(n2)

A.A

B.B

C.C

D.D

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