单选题

5.【NOIP2010]关于拓扑排序,下面说法正确的是( )。



A.

A.所有连通的有向图都可以实现拓扑排序



B.

B.对一个图而言,拓扑排序的结果是唯一的



C.

C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面





D.

D.拓扑排序结果序列中的第一个结点一定是入度为0的点



发表评论

请 登录 后再回复

题目信息

图
正确率 -   |   评论 0   |   点击 0
收藏
上一题： [单选题] 7.【NOIP2017]设G是有n个结点、m 条边(n≤m)的连通图,必须删去G的(    )条边,才能使得 G变成一棵... 下一题： [单选题] 【NOIP2005 提高组】平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)以这五点作为完全图G的顶点,每两点...