• 2022-06-05
    若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑序列()
    A: 存在
    B: 不存在
    C: 不能确定
    D: 一定唯一确定
  • A
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/jtytzompyjottzo.html

    内容

    • 0

      中国大学MOOC: 若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列一定不存在。

    • 1

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

    • 2

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

    • 3

      若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()。 A: 存在 B: 不存在 C: 不确定 D: 以上都不对

    • 4

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