顶点

未来题库→标签→顶点

顶点

1.要连通具有n个顶点的有向图，至少需要（）条边。2.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（）。3.图示物块A的质量为m，从高为h的平、凹、凸三种不同形状的光滑斜面的顶点，由静止开始下滑。在图a、b、c所示三种情况下，设物块A滑到底部时的速度大小分别为va、vb、vc，则（）4.（函数-位置024）如图，平行四边形OABC的顶点O（0，0），B（2，2），若平行四边形绕点O逆时针旋转，每秒旋转45°，则第60秒时，顶点B的坐标为（）5.一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。6.一个有向图G的邻接表存储如图，按广度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）7.已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。8.对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。9.有n个顶点的图进行深度优先遍历，其空间复杂度为（）10.对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。11.一个有向图G的邻接表存储如图，按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）12.一个有向图G的邻接矩阵存储如下图，按广度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）13.若无向图G中有7个顶点，要保证图G在任何情况下都是连通的，需要的边数最少是（）14.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。15.画平面立体截交线的一般步骤是（1）判断截交线的可见性后连线。（2）在已知投影中确定多边形截交线的每个顶点。（3）擦除被切割掉的多余轮廓线或根据可见性修改轮廓线线型。（4）求出每个顶点的另两面投影。16.何种情况下可以使用编辑屋顶的顶点选项：（）。17.何种情况下可以使用编辑屋顶的顶点选项？（）18.舞台上已经存在的多角星形，可以通过属性面板修改星形顶点的大小。（）19.在舞台上可以直接以拖动的方式编辑封闭图形顶点的位置。（）20.Flash的多角星形工具绘制任意多角星时顶点大小是可以设置的，星形顶点值越大，所绘制的星形造型越圆润。（）