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

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

题目详情
若一个有向图中的顶点不能排成一个拓扑序列,则可断定
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
▼优质解答
答案和解析
答案是D,因为不能排成拓扑序列说明该有向图中有环路
A为有拓扑序列,B有环路并不能保证所有顶点都是连通,C不能确定有几个
看了 若一个有向图中的顶点不能排成...的网友还看了以下: