题目内容
（请给出正确答案）
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是()。【2012年全国试题6(2分)】
A．存在，且唯一
B．存在，且不唯一
C．存在，可能不唯一
D．无法确定是否存在
安装简答题APP，拍照搜题省时又省心！
更多“若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关…”相关的问题
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A.存在，且唯一
B.存在，可能不唯一
C.存在，且不唯一
D.无法确定是否存在
若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。【中科院计算所1998二、6(2分)】【中国科技大学1998二、6(2分)】
A．存在
B．不存在
给定一个有向线图G=＜ V,E＞,用A表示G的邻接矩阵、可把图的距离矩阵定义成：
(a)求出图8.36给出的有向图的距离矩阵。
(b)如何从一个距离矩阵求可达性矩阵。
(c)说明如果图G的距离矩阵的元素除对角线元素外都不是零用不是∞，那么图G是强连通的。
关于图的存储结构，（）是错误的。
A．使用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点数有关，与边数无关
B．邻接表只用于有向图的存储，邻接矩阵适用于有向图和无向图
C．若一个有向图的邻接矩阵，对角线以下元素为0，则该图的拓扑序列必定存在
D．存储无向图的邻接矩阵是对称的，故只需存储邻接矩阵的下(或上)三角部分即可
A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(37)。
A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数
D．第i列中值为1的元素个数
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(20) 。
A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为l的元素总个数
D．第i列中值为1的元素个数
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
