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