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