设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中对于上述命题不成立的

1、在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

2、设无向图的顶点个数为n，则该图最多有【】条边

设无向图的顶点个数为n，则该图最多有【】条边An-1Bn(n-1)/2Cn(n+l)／2Dn2

3、● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（4

● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）AG 的边数一定多于顶点数BG 的生成树中一定包含 n个顶点C从 G 中任意顶点出发一定...

4、在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

5、对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）

对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）AnBn+1Cn-1Dn+e

6、无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e