【单选题】
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
【单选题】
无向图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,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
【单选题】
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,B→C, B→D ,D →E},则该关系的候选码为( )。
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C)→E},则该关系的候选码为( )。
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C) →E},则该关系的候选码为( )。
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,A→C, (C,D) →E},则该关系的候选码为( )。
【单选题】
设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,C→D,B→E,E→F},则该关系的候选码为( )。
【单选题】
已知关系模式R(A,B,C,D,E)及其上的函数依赖集合F={A→D,B→C,E→A},该关系模式的候选码是( )。