单选题
设有一个有向图G=(V,E),其中
V={v
1
,v
2
,v
3
,v
4
,v
5
,v
6
}
E={<v
1
,v
2
>,<v
2
,v
3
>,<v
3
,v
4
>,<v
5
,v
2
>,<v
5
,v
6
>,<v
6
,v
4
>}
不属于该图的拓扑有序序列是______。
A、
v1,v5,v2,v3,v6,v4
B、
v5,v6,v1,v2,v3,v4
C、
v1,v2,v3,v4,v5,v6
D、
v5,v1,v6,v4,v2,v3
【正确答案】
C
【答案解析】
[解析] 对应的有向图G如下图所示,拓扑排序可得到7种不同的结果。
提交答案
关闭