如果n个顶点的图是一个环，则它有( )棵生成树

.对于含有n个顶点的带权连通图,它的最小生成树是指图中的任意一个()。 含有n个顶点的连通图的生成树含有（B）条边（） 假设有n个顶点的生成树，则其边数为n（） 若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。 对于具有n个顶点的图,其生成树有且仅有 条边 n个顶点的生成树有条边 一个无向连通图的生成树是含有该连通图的全部顶点的()。 对于含有n个顶点的带权连通图，它的最小生成树是指()。 设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点 一个有向图有n个顶点,则每个顶点的度可能的最大值是( )。 用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同，则对应的解空间树是一棵( )。 设T是一棵树，则T是一个连通且________的图 一个连通图的生成树是该图的一个（） 设图G是一棵树，则G的支撑树有（ ）个. (单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分) 设G为无向图，若G的生成子图是一棵树，则该树为G的生成树 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个?(???????) 一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。 如果连通平面图G有n个顶点，e条边，则G有_______个面。