若无向图G的顶点度数最小值大于等于（）时，G至少有一条回路。

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

单选题查看答案

在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。

填空题查看答案

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

填空题查看答案

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

填空题查看答案

在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

单选题查看答案

在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

填空题查看答案

在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。

单选题查看答案

对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。

填空题查看答案

在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

填空题查看答案