若用邻接矩阵存储有向图,矩阵中对角线以下的元素均为零,则关于该图拓扑序列的结论是()
A: 存在且唯一
B: 存在但不唯一
C: 存在,可能不唯一
D: 无法确定是否存在
A: 存在且唯一
B: 存在但不唯一
C: 存在,可能不唯一
D: 无法确定是否存在
举一反三
- 若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是( )。【2012年全国试题6(2分)】 A: 存在,且唯一 B: 存在,且不唯一 C: 存在,可能不唯一 D: 无法确定是否存在
- 若用邻接矩阵存储有向图,矩阵中主对角线以下元素均为0,则关于该图的拓扑序列的结构是() A: 存在,且唯一 B: 存在,且不唯一 C: 存在,可能不唯一 D: 无法确定是否存在
- 在有向图的邻接矩阵中,若主对角线以下的元素均为零,则该图的拓扑有序序列是______ (存在/不存在),______ (唯一/不唯一)的。
- 若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。
- 若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑序列() A: 存在 B: 不存在 C: 不能确定 D: 一定唯一确定