设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b

1、设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。

设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。AG中至少有一条路BG中至少有一条回路CG中有通过每个结点至少一次的路DG中有通过每个结点至少一次的回路

2、设一个关系为R（A，B，C，D，E），它的最小函数依赖集为FD={A→B，A

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

3、设关系模式R（A，B，C，D，E，G，H）上的函数依赖集F＝{AC→BEGH

设关系模式R（A，B，C，D，E，G，H）上的函数依赖集F＝{AC→BEGH，A→B，C→DEH，E→H}，试将R分解成等价的3NF模式集。

4、设一个关系为R（A，B，C，D，E），它的最小函数依赖集为FD={A→B，A

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

5、绘图题：图E-24（a）、E-24（b）中是单相电能表的接线图，请判断是否正

绘图题：图E-24（a）、E-24（b）中是单相电能表的接线图，请判断是否正确，如不正确请你指出并画出正确的接线图。

6、设一个关系为R（A，B，C，D，E），它的最小函数依赖集为FD={A→B，A

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