3.假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{,,,,,}，则出度为0的顶点个数为________，入度为1的顶点个数为________。

相似题目

• 设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。

  A . abedfc B . acfebd C . abcedf D . abcdef

  查看最佳答案

• 设一个关系为R（A，B，C，D，E），它的最小函数依赖集为FD={A→B，A→C，（C，D）→E}，则该关系的候选码为（）。https://assets.asklib.com/images/image2/2018072711503138681.jpg

  A . A B . B C . C D . D

  查看最佳答案

• 设一个关系为R（A，B，C，D，E），它的最小函数依赖集为FD={A→B，C→D，C→E}，该关系只满足第一范式，若要规范化为第二范式，则将被分解为（）个关系。

  A . 1 B . 2 C . 3 D . 4

  查看最佳答案

• 设一个关系为R（A，B，C，D，E），它的最小函数依赖集为FD={A→B，A→C，C→D，C→E}，若要规范化为第三范式，则被分解后的关系个数为（）。

  A . 1 B . 2 C . 3 D . 4

  查看最佳答案

• 设一个关系为（R（A、B、C、D、E、F），它的最小函数依赖集为FD={A→B，A→C，D→E，D→F}，则该关系的候选码为（）。https://assets.asklib.com/images/image2/2018072713541340843.jpg

  A . A B . B C . C D . D

  查看最佳答案

• 在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现： （1）C星与E星相邻； （2）B星与F星相邻； （3）F星与C星相邻； （4）A星在F星的北侧某个位置。 假定G不与B相邻但与最南侧的某星相邻．可以推出位于正中的星是：

  A . B星 B . C星 C . E星 D . F星

  查看最佳答案

• 设一个关系为R（A，B，C，D，E），它的最小函数依赖集为FD={A→B，A→C，B→D，D→E}，则该关系的候选码为（）。

  A . A B . B C . C D . D

  查看最佳答案

• 在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现： （1）C星与E星相邻； （2）B星与F星相邻； （3）F星与C星相邻； （4）A星在F星北侧某个位置。 假定G不与B相邻但与最南侧的某星相邻，可以推出位于正中的星是（）。

  A . B星 B . C星 C . E星 D . F星

  查看最佳答案

• 在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现： （1）C星与E星相邻； （2）B星和F星相邻； （3）F星与C星相邻； （4）G星与位于最南侧的那颗星相邻。 假定F星在E星的北侧和A星的南侧，可以推出位于正中的星是：

  A . C星 B . D星 C . E星 D . F星

  查看最佳答案

• 设关系模式R（ABCDE）上FD集为F，并且F＝{A→BC，CD→E，B→D，E→A}。（1）试求R的候选键。（2）试求B+的值。

  查看最佳答案

• 在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线。同时发现： （1）C星与E星相邻； （2）B星与F星相邻； （3）F星与C星相邻； （4）A星在F星北侧某个位置。 假定G不与B相邻但与最南侧的某星相邻，可以推出位于正中的星是（）。

  A . B星 B . C星 C . E星 D . F星

  查看最佳答案

• 8.若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有________个连通分量。

  查看最佳答案

• 假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{, , , , , }，则出度为0的顶点个数为________，入度为1的顶点个数为________。

  查看最佳答案

• 1.无向图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)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。

  查看最佳答案

• 设D=V,E为有向图，V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是（)。

  A、强连通图 B、单向连通图 C、弱连通图 D、不连通图

  查看最佳答案

• 设一个关系为R（A,B,C,D,E)，它的最小函数依赖集为FD={A...

  设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,(A,D)→E)，该关系只满足______范式，若要规范化为高一级的范式，则将得到______个关系。

  查看最佳答案

• 用A表示(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f|A|B|C|D|E|F)，用B表示(0|1|2|3|4|5|6|7|8|9|A|B|C|D|E|F)，则描述c语言十六进制整数的正规式是：( )。

  A．(-|ε)(0x|0X)BB* B．(-|ε)AA* C．(-|ε)(0x|0X)AA* D．(0x|0X)BB*

  查看最佳答案

• 设一个关系为R（A,B,C,D,E)，它的最小函数依赖集为FD={A→B,B→C,B→D,D→E}，则该关系的候选码为（)。

  A. (A,B) B. (A,D) C. A D. B

  查看最佳答案

• 用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C;2.A∧C→D;3.B∧C→G;4.B∧E→F;5.D→E;已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当执行被触发规则（1)后，综合数据库中字符为_。

  A、AB B、ABC C、ABCD D、ABCDG

  查看最佳答案

• 设有关系模式R（A,B,C,D,E,F)，其函数依赖集为F={E→D,C→B,CE→F,B→A}。则R的主键是A．（E,C,B)B．（C,E)C

  设有关系模式R(A,B,C,D,E,F)，其函数依赖集为F={E→D,C→B,CE→F,B→A}。则R的主键是 A．(E,C,B) B．(C,E) C．E D．C

  查看最佳答案

• 【Ex-7-1-9】在一个具有 n 个顶点的有向图中，若所有顶点的出度之和为 s，则所有顶点的入度之和为（）。 A．s B．s-1 C．s+1 D．n

  查看最佳答案

• 二、设有关系模式R（U），函数依赖集为F，其中U={A,B,C,D,E}, F={A→BC,CD→E,B→D,E→A}。 （1）计算B+，并给出计算步骤。（是B的右上标） （2）证明CD是R的候选码。

  查看最佳答案

• 设有关系模式R（ABCDEG）上FD集为F，并且F=｛D→G,C→A,CD→E,A→B｝，则（AD)+是 。

  查看最佳答案

• 设一个关系为R（AB.CD,E)它的最小函数依赖集为FD－{A－－B,C－D（AC)→E,则该关系的候选码为（)。

  A．A.(AB) B．B.(AC) C．C.(AD) D．D.(AE)

  查看最佳答案