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