题目内容
(请给出正确答案)
提问人:网友13***002
发布时间:2022-01-07
[主观题]
连通图的生成树包含了图中所有顶点。()
连通图的生成树包含了图中所有顶点。()
此题为判断题(对,错)。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
此题为判断题(对,错)。
连通图G中有n个顶点,G的生成树是()连通子图。
A.包含G的所有顶点
B.包含G的所有边
C.不包含G的所有顶点
D.包含G的所有顶点和所有边
N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
具有n个顶点的连通图,其最小生成树具有________条边。
A.n/2
B.n-1
C.n
D.n+1
一个具有n个顶点的连通无向图的生成树中有_________条边。
A.n-1
B.n
C.n/2
D.n+1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!