顶点

未来题库→标签→顶点

顶点

1.具有n个顶点的有向完全图有（）条边2.要连通具有n个顶点的有向图，至少需要（）条边3.在有向图的领接表存储结构中，顶点v在边表中出现的次数是（）。4.幻灯片中图形可以通过右击再次编辑顶点。5.热水采暖系统应以系统顶点工作压力加（）MPa做水压试验6.小管液从近端小管流向髓襻顶点，管腔液N浓度：7.腰肌外缘与第十二肋骨的交界顶点为（）8.已知一个带权图的顶点集V和边集G分别为：V={1，2，3，4，5，6，7，8}；E={(3，1)6，(3，4)7，(3，7)5，(1，2)3，(1，4)4，(4，7)8，(4，5)4，(7，8)5，(2，6)3，(2，5)5，(5，8)8，(5，6)5，(9.设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。10.一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）。11.凡是烷烃中的碳原子形成的四个σ键的键轴均指向正四面体的四个顶点，键角均为109?28′。（）12.烷烃中的碳原子是通过sp3杂化轨道形成4个σ键的，由于杂化轨道的对称轴均指向正四面体的四个顶点，因此烷烃中的碳原子形成的4个σ键均指向四面体的四个顶点，但如果与该碳原子成键的四个原子或原子团不完全相同时，键角不一定是109?28′。（）13.线性规划可行域的顶点一定是（）14.线性规划问题的每一个基解对应可行域的一个顶点。15.若线性规划问题最优解存在，则最优解或最优解之一一定能够在可行域的某个顶点取得。16.如果对于凸集C中的点X，不存在C中的任意其它两个不同的点X1、X2，使得X在它们的连线上，这时称X为凸集的顶点。17.立体的高指的是二底面间或顶点至底面的（）18.线性规划问题的最优解一定在可行域的顶点达到。19.线性规划可行域的顶点对应的解为（）20.用一维数组G[]存储有4个顶点的无向图如下：G[]={0,1,0,1,1,0,0,0,1,0}则顶点2和顶点0之间是有边的。