网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面哪个序列不是此图的一个拓扑排序()
A.ebfgadch
B.aebdgfch
C.adchebfg
D.Aedbfgch
参考答案
更多 “ 下面哪个序列不是此图的一个拓扑排序()A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch ” 相关考题
考题
已知有向图G=(V，A)，其中V={a，b，C，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中()不是拓扑排序A.a，d，c，b，e
B.d，a，b，c，e
C.a，b，d，c，e
D.a，b，c，d，e
考题
无向图G=（V,E)，其中V={a,b,c,d,e}，E={,,,,,}，对该图进行拓扑排序，下面哪一个不是其拓朴序列？A．d,c,b,eB．d,a,b,c,eC．a,b,d,c,eD．a,b,c,e,d
考题
设有一个不带权的有向图G=（V，E）， V={a，b，c，d，e} E={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行拓扑排序，以下序列中不是拓扑序列的是（）。A．adcbeB．dabceC．abdceD．abcde
考题
12、关于拓扑排序，下列说法正确的是（）。A．所有连通的有向图都可以实现拓扑排序B．对同一个图而言，拓扑排序序列是唯一的C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D．拓扑排序序列中的第一个结点一定是入度等于0的结点E．可以用拓扑排序算法来判断有向图中是否存在环F．如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。G．在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。H．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。
考题
14、关于拓扑排序，下列说法正确的是（）。A．所有连通的有向图都可以实现拓扑排序B．对同一个图而言，拓扑排序序列是唯一的C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D．拓扑排序序列中的第一个结点一定是入度等于0的结点E．可以用拓扑排序算法来判断有向图中是否存在环F．如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。G．在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。H．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。
热门标签
最新试卷