2.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要________条边。
8.若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有________个连通分量。
在新建的一个Excel2010工作簿中，默认含有________个工作表。
对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为（__）,在给定值为x 的结点后插入一个新结点的时间复杂度为（__）
在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时，top的变化为________。
对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。
12.对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为________和________。
1.在一个图中，所有顶点的度数之和等于所有边数的________倍。
9.对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为________________。
一个无向连通图的生成树是含有该连通图所有顶点的________。
具有n个结点的线索二叉树上，含有_________个线索。
无向赋权图中最短路的方法包括_____________.（填写一种即可)
含n个顶点无向图的生成树有_________条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（38)条边。A．nB．n+1C．n-1D．n/2
蒸馏过程包含有加热_____、分离、_____等几个环节。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
假定一个E-R图包含有实体A和实体B，并且从A到B存在着1：n的联系，则转换成关系模型后，包含有 ______ 个关系模式。
一个具有n（n＞0)个顶点的连通无向图至少有______条边。A．n+1B．nC．n/2D．n-1
【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;
一个有n个（n＞3) 顶点的有向图，包含3个强连通分量，则它至少有______条边。
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。
4、4.G是一个非连通无向图，共有28条边，则该图至少有______个顶点。
图的遍历是指从图中某一顶点出发访问图中的每一个顶点，且_________。
