单项选择题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点v
i
到v
j
有一条路径,则在该线性序列中,顶点v
i
必然在顶点v
j
之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定()。
A.包含回路
B.是完全图
C.是有向树
D.是强连通图
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
在C语言程序段“int x=2008;int*p=&x;”中,*p的值是()。
A.变量p的地址
B.无意义
C.2008
D.变量x的地址
点击查看答案&解析
单项选择题
不属于网络安全控制技术的是()。
A.防火墙技术
B.访问控制技术
C.入侵检测技术
D.差错控制技术
点击查看答案&解析
相关试题
(51)处填()。
(35)处填()。
(48)处填()。
(47)处填()。
(50)处填()。