首页 > 公务员考试> 国家电网> 计算机类
题目内容 (请给出正确答案)
[主观题]

设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和B.

设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。

A.第i行非0元素的个数之和

B.第i列非0元素的个数之和

C.第i行0元素的个数之和

D.第i列0元素的个数之和

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

A.第i行非∞且非0的元素个数

B.第i列非∞且非0的元素个数

C.第i列非∞的元素之和

D.第i行非∞的元素之和

点击查看答案
第2题
设有向图G用邻接矩阵A[n][n]作为存储结构,则该邻接矩阵中第i行上所有元素之和等于顶点i的_______
_,第i列上所有元素之和等于顶点i的________。

点击查看答案
第3题
对某个无向图的邻接矩阵来说,()

A.第i行上的非零元素个数和第i列的非零元素个数一定相等

B.矩阵中的非零元素个数等于图中的边数

C.第i行上,第i列上非零元素总数等于顶点v i 的度数

D.矩阵中非全零行的行数等于图中的顶点数

点击查看答案
第4题
设A为有向图的邻接矩阵,定义:。试证明:矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的
设A为有向图的邻接矩阵,定义:。试证明:矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的路径数目。

点击查看答案
第5题
对某个无向图的邻接矩阵来说,下列叙述正确的是()

A.第 行上的非零元素个数和第 列上的非零元素个数一定相等

B.矩阵中的非零元素个数等于图中的边数

C.第 行与第 列上的非零元素的总数等于顶点 的度数

D.矩阵中非全零行的行数等于图中的顶点数

点击查看答案
第6题
用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查(49)的第i行
用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查(49)的第i行第i列的元素是否为0即可。

A.mA

B.A

C.Am

D.Am-1

点击查看答案
第7题
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。

从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。

A.mA

B.A

C.Am

D.Am-1

点击查看答案
第8题
以下程序是一个函数,功能是求二阶矩阵(m行n列矩阵)的所有靠外侧的各元素值之和。(本程序中二阶
矩阵用一维数组来表示。)

例如,矩阵为:

3 0 0 3

2 5 7 3

1 0 4 2

则所有靠外侧的各元素值之和为3+0+0+3+2+3+1+0+4+2=18。

add(int m,int n,int arr[])

{ int i,j,sum=0;

for(i=0;i

for(j=0;j<N;J++)

sum=sum+ (7) ;

for(j=0;j

for(i=1; (8) ;i++)

sum=sum+arr[i*n+j];

return(sum);

}

点击查看答案
第9题
设下三角矩阵A: 如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中,那么A的第i行第j列
设下三角矩阵A:

如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中,那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。

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