[NOIP 2010 普及组初赛] 第 18 题 - 题目详情 - 珅泽OJ

ID: 9676

客观题

上传者:

标签>

NOIP

普及组

初赛真题


18.	关于拓扑排序，下面说法正确的是（）。

{{ select(1) }}

所有连通的有向图都可以实现拓扑排序
对同一个图而言，拓扑排序的结果是唯一的
拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
拓扑排序结果序列中的第一个结点一定是入度为0的点