若一个图有支撑树,则该图为( )。A．简单图B．多重图C．连通图D．无向图
若一个图有支撑树,则该图为( )。
A、简单图
B、多重图
C、连通图
D、无向图
发布时间：2025-06-11 14:35:08
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：C
相关试题
- 1.若一个图有支撑树,则该图为( )。A．简单图B．多重图C．连通图D．无向图
-
2.【单选题】设G=
- 3.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 4.通过对无向图进行先深搜索，可以判断该图是否是连通图，或找出图的连通分量及先深生成树。
- 5.设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
- 6.一个无圈的连通无向图称为（ ）。
- 7.强连通分量是无向图的极大强连通子图。
- 8.任何一个非空带权无向连通图（ ）最小生成树。
- 9.从邻接矩阵 可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
- 10.12.强连通分量是无向图的极大强连通子图。
