图10

*
您的姓名：
*
1、已知n个顶点的有向图，若该图是强联通的(从所有顶点都存在路径到达其他顶点)，则该图中最少有（）条有向边？09/18
n*(n-1)
n
n-1
n+1
*
2、无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全全图 G 有 7 个顶点，则它共有（）条边。11/5
49
42
7
21
*
3、对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。例如：下图就是一个强连通图。事实上在删掉边（）后，它依然是强连通的。11/19
c
d
a
b
*
4、在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有 4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。13/10
4
2
1
3
*
5、以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）。13/12
A0，A3，A1，A2
A0，A1，A2，A3
A0，A1，A3，A2
A0，A2，A1，A3
*
6、有向图中每个顶点的度等于该顶点的（）。14/17
入度
入度与出度之差
出度
入度与出度之和
*
7、6 个顶点的连通图的最小生成树，其边数为（）。15/12
5
4
7
6
*
8、设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（）个顶点。16/15
12
10
8
16
*
9、设 G 是有 n 个结点、m 条边(n<=m)的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。17/10
m-n
m+n+1
n-m+1
m-n+1
*
10、由四个没有区别的点构成的简单无向连通图的个数是（）。18/11
9
7
8
6
问卷星提供技术支持
举报