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

若图的邻接矩阵中主对角线上的元素全是0,其余元素全是1,则可以断定该图一定()。

A.是无向图

B.不是带权图

C.是有向图

D.是完全图

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若图的邻接矩阵中主对角线上的元素全是0,其余元素全是1,则可…”相关的问题
第1题
若无向图G中有n个顶点m条边,采用邻接矩阵存储,则该矩阵中非0元素的个数为()。
若无向图G中有n个顶点m条边,采用邻接矩阵存储,则该矩阵中非0元素的个数为()。

点击查看答案
第2题

下列n(n>2)阶行列式的值不为零的有()。

A.三角形行列式主对角线上的元素全不为零

B.三角形行列式主对角线上有一个元素为零

C.行列式零元素的个数多于n个

D.行列式非雾元素的个数等于n个

点击查看答案
第3题
如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?

点击查看答案
第4题
对邻接矩阵的描述,不正确的是()

A.邻接矩阵中的元素取值可以不是0和1

B.元素全为零的行所对应的节点称为汇点

C.元素全为零的列所对应的节点称为源点

D.对应于每一节点的列中,元素为1的个数就是进入该节点的边数

点击查看答案
第5题
如果一个表示有向图的邻接矩阵中非零元素都集中在上三角部分,其拓扑有序序列一定存在;如果一
个表示有向图的邻接矩阵中非零元素都集中在下三角部分,其逆拓扑有序序列一定存在;反之,如果一个有向图的拓扑有序序列存在,在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.

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

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

点击查看答案
第7题
输入n×n阶矩阵, 用函数编程计算并输出其两条对角线上的各元素之和

点击查看答案
第8题
若图的邻接矩阵是对称矩阵,则该图一定是无向图。()
点击查看答案
第9题
设A是实对称想阵,且AT=0,证明A-0.(注意AT的对角线上的元及AT=A)
设A是实对称想阵,且AT=0,证明A-0.(注意AT的对角线上的元及AT=A)

设A是实对称想阵,且AT=0,证明A-0.

(注意AT的对角线上的元及AT=A)

点击查看答案
第10题
设带状矩阵是n×n阶的方阵,其中所有的非零元素都在由主对角线及主对角线上下各b条对角线构成的
带状区域内,其他都为零元素,如图4-5所示。试问:

(1)该带状矩阵中有多少个非零元素?

(2)若用一个一维数组B按行顺序存放各行的非零元素,且设a[]存放在B[0]中,请给出一个公式,计算任一非零元素a,在一维数组B中的存放位置。

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