如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。

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

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

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

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

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

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

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

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

5、对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

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

设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中对于上述命题不成立的是Ⅰ．k=4Ⅱ．k=5Ⅲ．k=6Ⅳ．k=7AⅡ和ⅣB只有ⅣCⅠ、Ⅱ和ⅣD全部