2.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要________条边。
8.若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有________个连通分量。
用标准搜索方法来解决约束满足问题时，假设描述状态的变量总个数为n，变量的取值个数最多为d，在生成的搜索树的第L层有______（多少)个结点，最坏情况下搜索树生产______*d的n次方（多少)个叶子结点。
12.对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为________和________。
一棵深度为 5的满二叉树有 ____________ 个叶子。
在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
9.对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为________________。
设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。
一个无向连通图的生成树是含有该连通图所有顶点的________。
电压源型逆变器的6个工作电压状态给出了6个不同方向的电压空间矢量。它们周期性地出现，相邻两个矢量之间相差______，电压空间矢量的幅值不变。因此6个电压空间矢量的顶点构成了正六边形的6个______，零电压状态位于正六边形的______。
5、按照二叉树的定义，具有3个结点的不同形状的二叉树有______种
已知平行四边形的三个顶点是A（4，2)，B（5，7)，C（-3，4)，则第四个顶点D不可能是______。A．（12，5)B．（-2，
图的生成树（）， n 个顶点的生成树有（）条边。
一个具有n（n＞0)个顶点的连通无向图至少有______条边。A．n+1B．nC．n/2D．n-1
【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;
一个有n个（n＞3) 顶点的有向图，包含3个强连通分量，则它至少有______条边。
SparkGraphX中类Graph的______方法可以取两个图的公共顶点和边作为新图，并保持前一个图顶点与边的属性。
图的生成树唯一性不能确定，n个顶点的生成树有条边（）
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。
4、4.G是一个非连通无向图，共有28条边，则该图至少有______个顶点。
在无向图的邻接矩阵中，若 A[i][j]= 等于 1 ，则 A[j][i] 等于 __
图的遍历是指从图中某一顶点出发访问图中的每一个顶点，且_________。
3、有10个顶点的无向连通图，其邻接矩阵中至少有______个1。
