考试
2023-01-01 13:35:23

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

题目描述

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

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

答:该图中存在回路,该回路构成一个顶点个数大于1的强连通分量。本题的答案无

答:该图中存在回路,该回路构成一个顶点个数大于1的强连通分量。本题的答案

加载中...
AI正在思考中,请稍候...