登录
|
注册
公司
标签
文章
搜索
经典指数
单选题
|
图
类别
公司
职位
年份
其他
添加
原因
删除
3909
浏览数
0
收藏数
若一个有向图具有
有序的
拓扑排序序列,那么它的邻接矩阵必定为()
对称矩阵
稀疏矩阵
三角矩阵
一般矩阵
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
选D 就此题来说,答案应该是一般。 另外: 题目:若一个有向图具有有序的拓扑排序序列,那么它的邻接矩阵必定为?(比原题加了个有序的) 答案是三角。 (这个三角不是特殊矩阵压缩存储时的三角矩阵,而是线性代数中的三角矩阵) 可以证明,对于有向图中顶点适当地编号,使其邻接矩阵为三角矩阵且主对角元全为零的充分必要条件是该有向图可以进行拓扑排序。 1 / | \ 2 4 _ 5 \ / 3 1,2 1,4 1,5 2,3 4,3 4,5 显然具有拓扑排序序列,且是一般矩阵 但是我们发现把第3行和第4行对换以后得到了三角矩阵,可见,只要按照一定的顺序对结点编号,即可得到三角矩阵! 但是题目显然没有限制这方面的说法,因此一般矩阵是对的
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案