1、无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点，则它共有（ ）条边。
A.7
B.21
C.42
D.49
2、对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。例如，右图就是一个强连通图。事实上，在删掉边（ ）后，它依然是强连通的。
A.a
B.b
C.c
D.d
3、由四个没有区别的点构成的简单无向连通图的个数是（）
A.6
B.7
C.8
D.9
4、在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。
A.1
B.2
C.3
D.4
5、以 A0作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（ ）。
A.A0,A1,A2,A3
B.A0,A1,A3,A2
C.A0,A2,A1,A3
D.A0,A3,A1,A2
6、有向图中每个顶点的度等于该顶点的（ ）。
A.入度
B.出度
C.入度与出度之和
D.入度与出度之差
7、如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_。
A.10
B.11
C.12
D.13
8、无向图G=(V,E)，其中V={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d)}，对该图进行深度优先遍历，得到顶点序列正确的是（ ）。
A.a,b,e,c,d,f
B.a,c,f,e,b,d
C.a,b,e,d,f,c
D.a,e,b,c,f,d
9、由四个不同的点构成的简单无向连通图的个数是 ( )。
A.32
B.35
C.38
D.41
10、设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（ ）个顶点。
A.10
B.12
C.8
D.16
分类