有8个结点的无向图最多有（）条边。

1、二叉树的深度为k，则二叉树最多有（）个结点。

二叉树的深度为k，则二叉树最多有（）个结点。A2kB2k-1C2k-1D2k-1

2、具有n个顶点的有向无环图最多有多少条边？

具有n个顶点的有向无环图最多有多少条边？

3、设无向图的顶点个数为n，则该图最多有【】条边

设无向图的顶点个数为n，则该图最多有【】条边An-1Bn(n-1)/2Cn(n+l)／2Dn2

4、深度为k的二叉树最多有（）个结点。

深度为k的二叉树最多有（）个结点。

5、一个具有n个顶点的有向图最多有（）条边。

一个具有n个顶点的有向图最多有（）条边。An×（n-1）/2Bn×（n-1）Cn×（n+1）/2Dn2

6、设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。A5B6C7D8