试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi 到vj有一条路径,则在该线性序列中,顶点vi 必然在顶点vj 之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 ( ) 。
A.包含回路
B.是强连通图
C.是完全图
D.是有向树

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

60%的考友选择了A选项

19%的考友选择了B选项

20%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

正则表达式1*(0|01)*表示的集合元素的特点是()。A.长度为奇数的0、1串设某程序中定义了全局整型变量x和r,且函数f()的定义如下所示,则在语句“x=r程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,在数据库系统中,数据的完整性约束的建立需要通过数据库管理系统提供的()语言来实现若某个关系的主码为全码,则该主码应包含()。A.单个属性B.两个属性C.多个属性建立一个供应商、零件数据库。其中“供应商”表S(Sno,Sname,Zip,Ci