试题出自试卷《02331《数据结构》真题及答案解析（2020.10）》

问题1选项
A.图G是一个有向图
B.图G的拓扑序列唯一
C.图G是一个无向图
D.图G是一个有向无环图

D

【考点】本题考查图-拓扑排序-拓扑排序的实际意义
【解析】通常，我们把用顶点表示活动、边表示活动间先后关系的有向无环图称为顶点活动图，简称AOV网，对于一个有向无环图，若将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u,v>属于E（G），则u在线性序列中出现在v之前，这样的线性序列称为拓扑序列。故本题选D。
【希赛点拨】首先拓扑排序序列的第一个顶点入度为0，所以无向图是不可能实现的。故一定是有向图，另外如果有向有环图，那任意两个顶点之间都是互通的，那与入度为0的顶点相矛盾，所以一定是有向无环图。