一个有向图中如果不存在有向圈，则一定有一个节点的出度为0。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（ ）。
- 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
若一个有向图无环，则它一定有唯一的拓扑序列