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