连通图G有n个点，其支撑树是T,则有（ ）。
A、T有n个点n条边;
B、T的长度等于G的每条边的长度之和;
C、 T有n个点n-1条边;
D、T有n-1个点n条边
发布时间：2025-03-19 00:39:31
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：T有n个点n-1条边
相关试题
- 1.连通图G有n个点，其支撑树是T,则有（ ）。
- 2.连通图G有n个点，T是其对应的树图，则有（ ）
- 3.一个有N个顶点的强连通图至少有多少条边？
- 4.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 5.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 6.在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
- 7.在一个具有n个顶点的有向图中，构成强连通图时至少有 （ ） 条边
- 8.若图G为连通图且不存在拓扑排序序列，则图G必有环。
- 9.Chợ gần trường mình tên là gì? ()
- 10.设有n个结点的AVL树，其平均查找长度为()。
