（单选题）
无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。
Aadcbe
Bdabce
Cabdce
Dabcde
正确答案
答案解析
略
相似试题
（单选题）
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
（简答题）
对于给定的无向图G=（V，E），设计具有判断图是否为连通图功能的深度优先算法。
（简答题）
对于给定的无向图G=（V，E），设计具有判断图是否存在环功能的深度优先算法。
（填空题）
在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。
（简答题）
给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。
（单选题）
R1与R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图（a）所示。如果R1收到R2发送的如图（b）所示的（V，D）报文，更新之后的R1的4个路由表项的距离从上到下依次为0、4、4、2，那么图（b）中a、b、c、d可能的数据一个是图R1和R2（）
（填空题）
在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。
（单选题）
某无向图的邻接矩阵A=，可以看出，该图共有（）个顶点。
（简答题）
设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问题： （1）叙述A、B两个进程的相互制约关系。 （2）用P、V操作表示A、B进程的同步算法。
