作业帮 > 综合 > 作业

若一个有向图中的顶点不能排成一个拓扑序列,则可断定

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 13:13:15
若一个有向图中的顶点不能排成一个拓扑序列,则可断定
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
答案是D,因为不能排成拓扑序列说明该有向图中有环路
A为有拓扑序列,B有环路并不能保证所有顶点都是连通,C不能确定有几个