一个有向图中如果不存在有向圈，则一定有一个节点的出度为0。
对
举一反三
内容
- 0
设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？ A: 此树的总节点数为p+q+r B: 叶节点有p个 C: 根节点有r个 D: p=r+1
- 1
在一条增广链中（ ）（其中fij为该段弧上的流量，cij为该段弧上的容量）。 A: 对于前向弧一定有fij≤cij，后向弧一定有fij≥0 B: 对于前向弧一定有fij＜cij，后向弧一定有fij＞0 C: 对于前向弧一定有fij＜cij，后向弧一定有fij≥0 D: 对于前向弧一定有fij≤cij，后向弧一定有fij＞0
- 2
如果在有向图中存在环路，则此有向图一定不能构成拓扑有序序列
- 3
若0—1规划问题的决策变量有n个，则一定有2n个可行解
- 4
若一个有向图无环，则它一定有唯一的拓扑序列