（填空题）
如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
正确答案
答案解析
略
相似试题
（填空题）
对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。
（单选题）
对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。
（单选题）
一个具有n个顶点k条边的无向图是一个森林（n>k），则该森林中必有（）棵树。
（填空题）
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
（单选题）
对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
（填空题）
n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
（填空题）
n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
（填空题）
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
（简答题）
具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？
