首页 > 其他> 其他
题目内容 (请给出正确答案)
[单选题]

对某个无向图的邻接矩阵来说,下列叙述正确的是()

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对某个无向图的邻接矩阵来说,下列叙述正确的是()”相关的问题
第1题
对某个无向图的邻接矩阵来说,()

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

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

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

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

点击查看答案
第2题
带权有向图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行非∞的元素之和

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

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

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

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

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

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

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

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

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

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

点击查看答案
第8题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。A.eB.2eC.n2-eD.n2-2e
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第9题
用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否有关?

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