网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
n个顶点的连通图的生成树有()条边。
A.n
B.n-1
C.n+1
D.不确定
参考答案
更多 “ n个顶点的连通图的生成树有()条边。 A.nB.n-1C.n+1D.不确定 ” 相关考题
考题
6、下列哪些说法正确A.连通图G的生成树T是G的子图,且T的顶点集等于G的顶点集。B.连通图G有n个顶点,则G的生成树的边数为n-1.C.在树T中任意去掉一条边e后,得到的图T-e不连通。D.连通图T的生成树唯一。
考题
3、对于n个顶点的连通图G来说,如果其中的某个子图有n个顶点,n-1条边,则该子图一定是G的生成树。()
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)