若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,D,F,EB.A,B,C,F,D,BC.A,B,D,C,E,FD.A,B,D,C,E,F正确答案：A,B,C,D,F,E

若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,F,D,EB.A,C,F,D,E,BC.A,B,D,C,F,ED.A,B,D,F,E,C正确答案：A,C,F,D,E,B

含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。 A.1B.n/2C.n-1D.n正确答案：n-1

在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。 A.nB.n+1C.n-1D.n/2正确答案：n

具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 A.5B.6C.7D.8正确答案：5

具有4个顶点的无向完全图有（）条边。 A.6B.12C.16D.20正确答案：6

一个有n个顶点的无向图最多有（）条边。 A.nB.n（n-1）C.n（n-1）/2D.2n正确答案：n（n-1）/2

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的（）倍。 A.1/2B.1C.2D.4正确答案：1

在一个图中,所有顶点的度数之后等于所有边数的（）倍。 A.1/2B.1C.2D.4正确答案：1/2