下面关于图(网)的叙述,正确的是(60)。A.连通无向网的最小生成树中,顶点数恰好比边数多1B
下面关于图(网)的叙述,正确的是(60)。
A.连通无向网的最小生成树中,顶点数恰好比边数多1
B.若有向图是强连通的,则其边数至少是顶点数的2倍
C.可以采用AOV 网估算工程的工期
D.关键路径是AOE 网中源点至汇点的最短路径
本题考查数据结构方面的基础知识。在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(ActivityOnVertexNetwork,AOV网)。若在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网(ActivityOnEdgeNetwork,AOE网)通常在AOE网中列出了完成预定工程计划所需进行的活动、每项活动的计划完成时间、要发生哪些事件以及这些事件和活动间的关系,从而可以分析该项工程是否实际可行并估计工程完成的最短时间,分析出哪些活动是影响工程进度的关键。进一步可以进行人力、物力的调度和分配,以达到缩短工期的目的。根据生成树的定义,有n个顶点的连通图的生成树恰好有n-1条边。
俄罗斯地形剖面图示意图(沿60°N)从图中可看出,该国地形的分界线和经度分别是A乌拉尔山60°EB 其他 2020-04-26 …
1、如图,四边形ABCD为平行四边形,E为AD上的一点,连接EB并延长,使BF=BE,连接EC并延 数学 2020-05-16 …
已知:如图,四边形ABCD是菱形,∠A=60°,直线EF经过点C,分别交AB、AD的延长线于E、F 其他 2020-05-16 …
如图,四边形ABCD为平行四边形,E为AD上的一点,连接EB并延长,使BF=BE,连接EC并延长, 数学 2020-05-17 …
3条边相等的三角形叫做等边三角形,等边三角形的3个内角都是60度.(1)如图①,D,E为等边三角形 数学 2020-06-06 …
任意三角形都有外接圆,单任意四边形并不一定有外接圆,下列四边形:①正方形,②矩形,③菱形,④梯形, 数学 2020-07-20 …
(2012•渝北区一模)如图四边形ABCD是菱形,且∠ABC=60,△ABE是等边三角形,M为对角 数学 2020-07-21 …
如图,∠MON=60°,作边长为1的正六边形A1B1C1D1E1F1,边A1B1、F1E1分别在射 数学 2020-07-24 …
已知如图,四边形ABCD内接于⊙O,BC=2AB,DC=2AD,M、N分别为BC、DC中点、P为M 数学 2020-08-03 …
如图,四边形ABCD各边相等,且∠ABC为60°,直线L过D点,但与四边形ABCD不相交(D点除外) 数学 2020-11-24 …