问题题干答案解析相关问题热门问题最新问题

问题详情

无向图G=（V，E），其中V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A、a，b，e，c，d，f

B、a，c，f，e，b，d

C、a，e，b，c，f，d

D、a，e，d，f，c，b

时间：2022-01-11 08:25 关键词：大学试题工学

答案解析

D

相关问题

设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,A→C,C→D,C→E,A→F ,F→G},若要规范化为高一级的范式，则将得到（）个关系。
设关系模式R，其中U={A，B，C，D，E），F={A→BC，C→D，BC→E，E→A}，则分解p={R1（ABCE），R2（CD）}满足（）
已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
一个栈的入栈序列是a b c d e,则栈不可能的输出序列是（）。A．e d c b a B．d e c b aC．d c e a b D．a b c d e
设有关系模式R(A， B， C， D， E， P)，其函数依赖集为{E→D，C→B，(C，E)→F，B→A}，则R最高达到 ______。