n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。

1、具有n个结点的完全二叉树的深度是（）。

具有n个结点的完全二叉树的深度是（）。

2、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。AA）2i－1BB）2iCC）2i 1DD）不确定

3、在含有n个结点的树中，边数只能是n-1条。

在含有n个结点的树中，边数只能是n-1条。A正确B错误

4、对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

5、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。

6、n个顶点的强连通图的边数至少有（）。

n个顶点的强连通图的边数至少有（）。An-1Bn（n-1）CnDn+1