一个无向连通图的生成树是含有该连通图的全部顶点的( )
A、极小连通子图
B、极小子图
C、极大连通子图
D、极大子图
发布时间：2024-07-07 18:17:15
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 2.一个无向连通图的生成树是含有该连通图的全部顶点的( )
- 3.一个无向连通图的生成树是含有该连通图的全部顶点的
- 4.一个无向连通图的生成树是含有该连通图的全部顶点的（）。
- 5.15.一个连通图的生成树是该图的一个
- 6.若连通图G的顶点个数为n,则图G的生成树的边数为______ 。
- 7.设n阶无向连通图G各边权值均为5,则G的最小生成树T的树权为____。
- 8.下面关于树图的叙述：（1）树中任意两个顶点间必有且仅有一条边不重的链 ；（2）在树的两个不相邻的顶点间添上一条边，就得到一个圈；（3）在树中去掉任何一条边，图就不连通；（4）含有n个顶点的树有n-1条边
- 9.连通分量是（ ）的极大连通子图。
- 10.在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
