首页 软考中级软件设计师正文

下面关于图(网)的叙述,正确的是()。(2009年上半年软件设计师上午基础知识真题解析)

下面关于图(网)的叙述,正确的是()。(2009年上半年软件设计师上午基础知识真题解析)
A、连通无向网的最小生成树中,顶点数恰好比边数多 1
B、若有向图是强连通的,则其边数至少是顶点数的 2倍
C、可以采用 AOV 网估算工程的工期
D、关键路径是 AOE 网中源点至汇点的最短路径






参考答案:A
参考解析:本题考查数据结构方面的基础知识。
在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Activity On Vertex Network, AOV 网)。若在带权有向图 G 中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网(Activity On Edge Network, AOE 网)通常在 AOE 网中列出了完成预定程计划所需进行的活动、每项活动的计划完成时间、要发生哪些事件以及这些事件和活动间的关系,从而可以分析该项工程是否实际可行并估计工程完成的最短时间,分析出哪些活动是影响工程进度的关键。进一步可以进行人力、物力的调度和分配,以达到缩短工期的目的。根据生成树的定义,有 n个顶点的连通图的生成树中恰好有 n-1 条边。

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/8039.html

发表评论

评论列表(0人评论 , 163人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料
 
QQ交流群
2022年软考交流群
866893197
软件设计师交流群
866893197