顶点

未来题库→标签→顶点

顶点

1.在“顶点”项目的第4个月中，计划的累积支出是10万元，实际支出总计12万元。“顶点”项目现在的情况如何？（）2.总效用曲线达到顶点时（）。3.在AutoCAD软件中，调用Extrude命令后，作为拉伸对象之一的多段线，应包含至少3个顶点，但不能超过（）个顶点。4.抗战时期，国民党发动的第二次反共高潮的顶点是（）。5.在有n个顶点的连通图中，其边数（）。6.在图G中，顶点u到v的距离d(u，v)不满足以下的（）性质。7.设无向图G=〈V，E〉，|E|=12。已知有6个3度顶点，其他顶点的度数均小于3。问G中至少有（）个顶点？8.设无向图G有18条边且每个顶点的度数都是3，则图G有（）个顶点。9.求解速度瞬心的辅助多边形法中，多边形的顶点代表（）。10.高温热水供暖系统，试验压力应为系统顶点工作压力加0.3MPa。使用塑料管及复合管的热水供暖系统，应以系统顶点工作压力加0.2MPa作水压试验，同时在系统顶点的试验压力不小于0.4MPa。（）11.总效用曲线达到顶点时，则边际效用（）。12.强连通图的各顶点间均可达。13.设无向图的顶点个数为n，则该图最多有（）条边。14.无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）15.在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。16.一个8阶无向简单图，其顶点的最大度为（）.17.圆锥面的示坡线不能通过锥顶点。（）18.如果含有n个顶点的图形成一个环，则它有（）棵生成树。19.若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。20.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。