一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

[填空题] 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

[单选题]下列有关树的说法错误的是（ ）。A．)一棵树中只有一个无前驱的结点B．)一棵树的度为树中各个结点的度数之和C．)一棵树中每个结点的度数之和与边的条数相等D．)一棵树中，每个结点的度数之和等于结点总数减1

[单选题]下列有关树的说法错误的是（ ）。A．）一棵树中只有一个无前驱的结点B．）一棵树的度为树中各个结点的度数之和C．）一棵树中每个结点的度数之和与边的条数相等D．）一棵树中，每个结点的度数之和等于结点总数减

[单选题]在一棵树中，若一个结点是叶结点，则它没有（）。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点

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

[单选题]在一棵树中，哪一个节点没有前驱节点?A．分支节点B．叶节点C．树根节点D．空节点

[单选题]在一棵树中,哪一个结点没有前驱结点?A．分支结点B．叶结点C．树根结点D．空结点

[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）棵树。A.kB.nC.n-kD.n+k

[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）棵树。A.kB.nC.n-kD.n+k

[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。A.kB.nC.n-kD.n+k