• 2022-06-04
    如果有向图的所有顶点可以构成一个拓扑排序,则说明该有向图存在回路。
    A: 对
    B: 错
  • B

    内容

    • 0

      以下关于拓扑排序的说法中错误的是()。I,如果某有向图存在环路,则该有向图一定不存在拓扑排序II,在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列III,若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1 A: I、III B: II、ⅡI C: II D: In

    • 1

      如果一个连通无向图中所有顶点都为偶数度,则该图必然存在欧拉回路。

    • 2

      已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<1,2>,<1,3>,<2,3>,<3,4>},则该有向图的拓扑排序序列是()。

    • 3

      若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图( )

    • 4

      如果一个有向图不存在___,则该图的全部顶点可以排列成一个拓扑序列