连通图G有n个点，其支撑树是T，则有（ ）。
A、T的长度等于G的每条边的长度之和;
B、T有n-1个点n条边;
C、T有n个点n条边;
D、 T有n个点n-1条边
发布时间：2025-07-30 16:45:54
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：T有n个点n-1条边
相关试题
- 1.连通图G有n个点，其支撑树是T,则有（ ）。
- 2.连通图G有n个点，其支撑树是T，则有（ ）。
- 3.连通图G有n个点，T是其对应的树图，则有（ ）
- 4.n个顶点的有向图是强连通图至少有（ ）条边
-
5.设G=
- 6.一个有N个顶点的强连通图至少有多少条边？
- 7.若一个图有支撑树,则该图为( )。A．简单图B．多重图C．连通图D．无向图
- 8.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 9.对于含有n个结点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 10.设图G与图G‘同构，则图G中连通分量的个数与图G'中连通分量的个数相同。
