单项选择题
以下说法不正确的是（）。
A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成树中不一定包含G的所有边
D.连通图G的生成树可以是不连通的
点击查看答案&解析
相关考题
-
单项选择题
已知一个图的所有顶点的度数之和为m，则该图的边数为（）。
A.2m
B.m
C.2m+1
D.m/2 -
单项选择题
已知一个图的边数为m，则该图的所有顶点的度数之和为（）。
A.2m
B.m
C.2m+1
D.m/2 -
单项选择题
深度为5的满二叉树至多有（）个结点（根结点为第一层）。
A.40
B.31
C.34
D.35
