如果有向图G=(V,E)的拓扑序列不唯一,则图中必有两条弧<Vi, Vj>和<Vj, Vi>。这种说法()
A.正确
B.错误
参考答案:B.有向无环图才存在拓扑序列,两条弧<Vi, Vj>和<Vj, Vi>形成环,后面与前面矛盾。
帖子还没人回复快来抢沙发
使用js实现数组的快速排序
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
帖子还没人回复快来抢沙发