单项选择题

以下关于图的叙述中，正确的是( )。

A．强连通有向图的任何顶点到其他所有顶点都有弧
B．图与树的区别在于图的边数大于或等于顶点数
C．无向图的连通分量指无向图中的极大连通子图
D．假设有图G={V，{E}}，顶点集
，则V’和{E’}构成G的子图
<上一题 目录 下一题>
热门 试题

单项选择题
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。
A．17
B．18
C．19
D．20
单项选择题
下列说法中，正确的是( )。
A．对于有n个结点的二叉树，其高度为[log 2 n]
B．完全二叉树中，若一个结点没有左孩子，则它必是叶结点
C．高度为h(h＞0)的完全二叉树对应的森林所含的树的个数一定是h
D．一棵树中的叶子数一定等于其对应的二叉树的叶子数
相关试题