网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

1、若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。

A.存在,且唯一

B.存在,且不唯一

C.存在,可能不唯一

D.无法确定是否存在


参考答案和解析
存在,可能不唯一
更多 “1、若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。A.存在,且唯一B.存在,且不唯一C.存在,可能不唯一D.无法确定是否存在” 相关考题
考题 ● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储

考题 若有向图的邻接矩阵中,主对角线以下元素均为零,则该图的拓扑有序序列()。A、存在B、不存在C、不一定存在D、可能不存在

考题 若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。

考题 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图

考题 以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

考题 某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目

考题 ●以下关于图的存储结构的叙述中,正确的是(43)。(43)A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的

考题 对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。

考题 若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。

考题 若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()

考题 若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。

考题 在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()

考题 若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。

考题 若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。

考题 证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。

考题 若一个n阶矩阵A中的元素满足:Aij=Aji(0=I,j=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。

考题 若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。

考题 有向图G用邻接矩阵A{1。。。。。n,1。。。。。n}存储,其第一列的所有元素之和等于顶点1的()。

考题 填空题有向图G用邻接矩阵A{1。。。。。n,1。。。。。n}存储,其第一列的所有元素之和等于顶点1的()。

考题 判断题若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。A 对B 错

考题 判断题若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。A 对B 错

考题 判断题若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。A 对B 错

考题 填空题在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()

考题 填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。

考题 问答题证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。

考题 单选题若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()。A 存在B 不存在C 可能存在D 无法判断

考题 填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()

考题 填空题若一个n阶矩阵A中的元素满足:Aij=Aji(0=I,j=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。