n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
已知某森林的二叉树如下所示，试画出它所表示的森林。https://assets.asklib.com/psource/2015120813492565362.jpg
边数很多的稠密图，适宜用邻接矩阵表示。
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
边数很少的稀疏图，适宜用邻接矩阵表示。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
已知：圆柱螺旋压缩弹簧的H0＝76.8，D2＝24，t＝8.6，d＝4，n1＝10.5，试画出弹簧图，并标注尺寸。
绘图题：试画出满足F＝（A＋B）C的逻辑图。
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为（ ） ；
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为（ ） ；
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)
（1)选择题：已知图G的邻接矩阵如附件所示，该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 （2)填空题：上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。A、c
图4. 13（a)（教材图4.10)中,A，B和 的波形为已知,试画出，Q和 的波形图。
给定逻辑函数式为 Y=A'BC'D+B'C'D'+A'C 试画出表示该逻辑函数的卡诺图
已知图6.32所示的有向图，请给出：①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。
已知输入信号A、B的波形如下图所示，试画出（b)、（c)中两个触发器Q端的输出波形，设触发器初态为0。
8、用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。（）
设已给出图的邻接表表示G1，编写一个算法，将图的邻接表表示G1转换成邻接矩阵表示G2.
已知逻辑函数式为 Y=AB+A'D'+AB'C' 试画出表示Y的卡诺图。
已知 （1)求两电压的最大值相量; （2)在同一坐标上画出它们的波形图; （3)在同一坐标中画出它
