首页
软考题库
知识库
APP
注册/登录
题目
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点v
i
必然在顶点v
j
之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 ( ) 。
作答
包含回路
是强连通图
是完全图
是有向树
答案/解析
查看试卷及答案