（填空题）
若无向图G的顶点度数最小值大于等于（）时，G至少有一条回路。
正确答案
答案解析
略
相似试题
（单选题）
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
（填空题）
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
（填空题）
在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
（填空题）
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
（单选题）
在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
（填空题）
在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
（单选题）
在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
（填空题）
对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
（填空题）
在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。
