一个有向图是有向树，当且仅当该有向图( )。
A: 没有有向圈。
B: 有一个结点可以到达任何其余结点。
C: 所有结点的出度之和等于入度之和。
D: 忽略边的方向后，是连通且没有圈的无向图。
A: 没有有向圈。
B: 有一个结点可以到达任何其余结点。
C: 所有结点的出度之和等于入度之和。
D: 忽略边的方向后，是连通且没有圈的无向图。
举一反三
- 有向图G具有一条欧拉回路，当且仅当G是连通的，且所有结点的入度等于出度。
- 选出正确的叙述。 A: 将有向图的一个强连通分量中的边全部反向仍然是强连通分量 B: 对于无向图，所有结点的度数加起来一定是偶数 C: 对于有向图，所有结点的入度加起来一定是偶数 D: 对于一个无向的连通图，一定存在一种给边指定方向的方案使得这个图变成强连通图 E: 对于有向图，所有结点的入度和，与所有结点的出度和，相加一定是偶数
- 一个有向图是有向树，当且仅当该有向图
- 根树是有向树且恰有一个结点入度为0,其余所有结点入度为1
- 下列关于图的描述,错误的是_____。 A: 无向图中所有顶点的度数之和为边数之和的2倍 B: 有向图中所有顶点的度数之和为边数之和的2倍 C: 有向图中所有顶点的入度之和等于出度之和 D: 具有n个顶点,n-1条边的无向图是连通图