若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是一个（ ） 。
A: 含有顶点数大于 1 的强连通分量
B: 强连通图
C: 含有多个入度为 0 的顶点的图
D: DAG图
A: 含有顶点数大于 1 的强连通分量
B: 强连通图
C: 含有多个入度为 0 的顶点的图
D: DAG图
举一反三
- 若一个有向图中的全部顶点不能形成一个拓扑序列，则可断定该有向图（ ）。 A: 是个有根有向图 B: 是个强连通图 C: 具有多个入度为0的顶点 D: 含有顶点数大于1的强连通分量
- 若一个有向图中的顶点不能构成一个拓扑序列，则断定该有向图（ ）。 A: 含有多个出度为0的顶点 B: 含有多个入度为0的顶点 C: 是个强连通图 D: 含有顶点个数大于1的强连通分量
- 若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该图是______。 A: 有根有向图(如果G中顶点a到G中每个结点都有路径可以到达，则称结点a为G的根) B: 强连通图 C: 含有多个入度为0的顶点的图 D: 含有顶点数大于1的强连通分量
- 若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图( )
- 设一个无向图的顶点个数为n,则最少含有()个连通分量,最多含有()个连通分量。 A: 0 B: 1 C: n-1 D: n