早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若一个有向图中的顶点不能排成一个拓扑序列,则可断定A.是个有根有向图B.是个强连通图C.含有多个入度为0的顶点D.含有顶点数目大于1的强连通分量

题目详情
若一个有向图中的顶点不能排成一个拓扑序列,则可断定
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
▼优质解答
答案和解析
D.A:显然错了,有根的有向图,没这种说法;B:强连通图要求每个顶点都能到达其他顶点,性质太强了;C:多个入度为0的顶点,也可能排成拓扑序列;D:限制条件比B弱,且是正确答案.