校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

如果有向图G=(V,E)的拓扑序列不唯一,则图中必有两条弧<Vi, Vj>和<Vj, Vi>。这种说法()

A.正确

B.错误

解答

参考答案:B.有向无环图才存在拓扑序列,两条弧<Vi, Vj>和<Vj, Vi>形成环,后面与前面矛盾。

C 0条回复 评论

帖子还没人回复快来抢沙发