更多“若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的…”相关的问题
第1题
若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列一定不存在。
点击查看答案
第2题
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。()
点击查看答案
第3题
【判断题】4. 若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。
点击查看答案
第4题
若有向图的邻接矩阵中,主对角线以下元素均为0, 则该图一定无环。
点击查看答案
第5题
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。
A.存在,可能不唯一
B.存在,且唯一
C.存在,且不唯一
D.无法确定是否存在
点击查看答案
第6题
若用邻接矩阵存储有向图,矩阵中对角线以下的元素均为零,则关于该图拓扑序列的结论是()
A.存在且唯一
B.存在但不唯一
C.存在,可能不唯一
D.无法确定是否存在
点击查看答案
第7题
若图的邻接矩阵中主对角线上的元素皆为0,其余元素全为1,可以断定该图一定()。
A.是无向图
B.是有向图
C.是完全图
D.不是带权图
点击查看答案
第8题
具有拓扑序列的有向图,若按拓扑顺序排列顶点,则该图的邻接矩阵必定为三角矩阵。
点击查看答案
第9题
若一个有向图具有拓扑排序序列,并且顶点按拓扑排序序列编号,那么它的邻接矩阵必定是()。
点击查看答案
第10题
下列说法错误的是
A.一个无向图的邻接矩阵是对称矩阵
B.一个图的邻接表表示是不唯一的
C.一个图的生成树必为该图的极小连通子图
D.一个无环有向图的拓扑排序序列必唯一
点击查看答案