下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,变的权重表示活动的
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,变的权重表示活动的持续时间,则里程碑 (7) 在关键路径上。活动GH的松弛时间是 (8) 。
A.B
B.E
C.C
D.K
本题考查活动图的基础知识。根据关键路径法,计算出关键路径为A-B-D-I-J-L其长度为20。因此里程碑B在关键路径上,而里程碑E.C和K不在关键路径上。包含活动GH的最长路径是A-E-G-H-K-L,长度为17,因此该活动的松弛时间为20-17=3。
如图,在一个大正方形里有中,小两个正方形,三个正方形有公共顶点……如图,在一个大正方形里有中,小两 数学 2020-05-13 …
6个面积为1的小正方形组成长方形,点A,B,C,D,E,F,G是小正方形的顶点如图所示为由6个面积 数学 2020-05-13 …
“只有三个角、三条边、三个顶点的图形叫做三角形”和“由三条线段围成的图形叫做三角形”有什么不同?对 数学 2020-05-14 …
●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。( 计算机类考试 2020-05-25 …
若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为(47)。A.O( 计算机类考试 2020-05-26 …
从6个正方形拼成的12个顶点(如图)中任取3个顶点作为一组,其中可以构成三角形的组数为()A.20 数学 2020-07-18 …
一个凸五边形,每相邻的三个定点围成的三角形面积均为1,求这个五边形的面积(似乎有关相似形)打错了, 数学 2020-08-01 …
观察如图所示的几何体,回答下列问题:(1)填写下表:图形名称底面边数侧面数侧棱数顶点数图①三棱柱图② 数学 2020-11-18 …
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径注意:是要经过图中 其他 2020-12-27 …
如图,已知一个角的两边是a和b,顶点在图纸的外面,请你在图纸内画一条和这个角的平分线平行的直线,并说 数学 2021-02-19 …