顶点

未来题库→标签→顶点

顶点

1.设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。2.AOV图中存在两个顶点i和j,若i领先j,以下情况绝对不会发生的是（）。3.一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。4.一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。5.一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。6.一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。7.一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。8.在AOE网络中，完成工程所需最短时间是从开始顶点到完成顶点的最长路径的长度，这条路径被称作路径。9.有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)10.ArcGIS中编辑公共边与顶点用什么工具（）11.组分1和2的峰顶点距离为1.08cm,而W1=0.65cm,W2=0.76cm。则组分1和2不能完全分离。（）12.两个硅氧四面体只能通过顶点相连。13.图G的顶点集合和其支撑子图的顶点集合相同。14.小管液从近端小管流向髓袢顶点，管腔液中Na+的浓度（）15.理想的牙龈顶点外形中切牙的龈缘较侧切牙高多少？16.1923年2月爆发的（）是党领导的第一次工人运动高潮的顶点。17.计算在一个给定社交网络中平均每人的朋友个数,在不访问所有顶点的情况下,进行精确计算最少需要访问（）个顶点。18.利用【编辑顶点】命令，可以编辑动作路径动画的路径。19.党领导的第一次工人运动高潮的顶点是（）。20.情感困扰在各个年级中都普遍存在，而面临毕业时则达到顶点。（）