若一个图的边集为{(A B) (A C) (B D) (C F) (D E) (D F)} 则从顶点A开始对该图进行深度优先搜索 得到的顶点序列可能为( )。

n个顶点的强连通图的边数至少有（）。 A．n－1 B．n（n－1） C．n D．n＋1

n个顶点的强连通图的边数至少有 A．n－1 B．n（n－1） C．n D．n＋1

设V={a b c d} 则与V能构成强连通图的边集合是下面4个中哪一个？ （1)E={（a d)

用邻接表法存储图所用的空间大小（）。A．与图的顶点数和边数有关B．只与图的边数有关C．只与图的顶

在一个图中 所有顶点的度数之和等于图的边数的()。A.1/2B.2C.1D.4

设一个关系为 R(A B C D E) 它的最小函数依赖集为 FD={A→B A→C A→D D-E} 则该关系