早教吧作业答案频道 -->其他-->
若一个有向图中的顶点不能排成一个拓扑序列,则可断定A．是个有根有向图B．是个强连通图C．含有多个入度为0的顶点D．含有顶点数目大于1的强连通分量
题目详情
若一个有向图中的顶点不能排成一个拓扑序列,则可断定
A．是个有根有向图 B．是个强连通图
C．含有多个入度为0的顶点 D．含有顶点数目大于1的强连通分量
A．是个有根有向图 B．是个强连通图
C．含有多个入度为0的顶点 D．含有顶点数目大于1的强连通分量
▼优质解答
答案和解析
答案是D,因为不能排成拓扑序列说明该有向图中有环路
A为有拓扑序列,B有环路并不能保证所有顶点都是连通,C不能确定有几个
A为有拓扑序列,B有环路并不能保证所有顶点都是连通,C不能确定有几个
看了 若一个有向图中的顶点不能排成...的网友还看了以下：
1.从多边形的一个顶点出发,与各顶点连线连成的对角线条数为m,可分成的三角形的个数为n,在a（a＞ 2020-05-12 …
问几道初一上册的数学题哦!求助1.从多边形的一个顶点出发,与各顶点连线连成的对角线条数为m,可分成 2020-05-12 …
以下关于下图所示有限自动机的叙述中.不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现 2020-05-26 …
初一数学求证题如图三角形ABC中AB=ACBD=BC角1等于角2求证三角形ABD是等腰三角形不能传 2020-06-27 …
无向图中一个顶点的度是指图中A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相铃的顶点 2020-06-30 …
（2010•安徽）甲从正方形四个顶点中任意选择两个顶点连成直线，乙从该正方形四个顶点中任意选择两个 2020-07-30 …
过n边形一个顶点做对角线有——条.这些对角线把n边形分成——个三角形.n边形的边上的一点与各顶点连 2020-08-01 …
如图为一个4×5的方格迷宫，每个小方格边长均为1，现要从其左下顶点A行进至其对角顶点B，每步行走一个 2020-11-25 …
多边型所有顶点连起来,以两个顶点之间的连线可以组成多少个独特的三角形?如果把10,11,12边形的所 2020-12-14 …
如图为一个4×5的方格迷宫，每个小方格边长均为1，现要从其左下顶点A行进至其对角顶点B，每步行走一个 2020-12-26 …