题目内容
(请给出正确答案)
[多选题]
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()。
A.G中有弧Vi,Vj
B.G中有一条从Vi到Vj的路径
C.G中没有Vi,Vj
D.G中有一条从Vj到Vi的路径
查看答案
如果结果不匹配,请 联系老师 获取答案
A.G中有弧Vi,Vj
B.G中有一条从Vi到Vj的路径
C.G中没有Vi,Vj
D.G中有一条从Vj到Vi的路径
A.正确
B.错误
A.0 2 4 3 6 5 1
B.0 1 3 6 4 2 5
C.0 4 2 3 1 5 6
D.0 1 3 4 2 5 6
A.反转图中所有边的方向
B.按照设定条件取出子图
C.取两个图的公共顶点和边作为新图,并保持前一个图顶点与边的属性
D.合并边相同的属性
A.正确
B.错误
A.像素着色器
B.可编程着色器
C.着色器
D.顶点着色器