中国大学MOOC: 若有向图G存在拓扑排序序列，则G一定是弱连通的。
错
举一反三
内容
- 0
中国大学MOOC: 无向图G的连通分量是G的极大连通子图。
- 1
设G是具有n个顶点的无向图，下列说法错误的是 A: 若G中恰好有n-1条边，则G一定是树。 B: 若G中的每对顶点间都是连通的，则G一定是树。 C: 若G中每条边都是割边，则G一定是树。 D: 若G连通但是去掉任意一条边都不连通，则G一定是树。
- 2
一个有向无环图的拓扑排序序列一定是唯一的
- 3
中国大学MOOC: 设有一个有向图G = (V, E)，其中 V={A, B, C, D}，E={< A,C >，< A,D >，< B,A >，< B,C >，< C,D >}，则该图的拓扑排序序列是（ ）。
- 4
图G有生成树，那么G一定是连通的。