单项选择题
A.连通图G一定存在生成树 B.连通图G的生成树中一定包含G的所有顶点 C.连通图G的生成树中不一定包含G的所有边 D.连通图G的生成树可以是不连通的
已知一个图的所有顶点的度数之和为m，则该图的边数为（）。A.2mB.mC.2m+1D.m/2
单项选择题已知一个图的所有顶点的度数之和为m，则该图的边数为（）。
A.2m B.m C.2m+1 D.m/2
已知一个图的边数为m，则该图的所有顶点的度数之和为（）。A.2mB.mC.2m+1D.m/2
单项选择题已知一个图的边数为m，则该图的所有顶点的度数之和为（）。
深度为5的满二叉树至多有（）个结点（根结点为第一层）。A.40B.31C.34D.35
单项选择题深度为5的满二叉树至多有（）个结点（根结点为第一层）。
A.40 B.31 C.34 D.35
