首页
登录
从业资格
下面关于图(网)的叙述,正确的是( )。A.连通无向网的最小生成树中,顶点数恰
下面关于图(网)的叙述,正确的是( )。A.连通无向网的最小生成树中,顶点数恰
免费题库
2022-08-02
54
问题
下面关于图(网)的叙述,正确的是( )。A.连通无向网的最小生成树中,顶点数恰好比边数多1B.若有向图是强连通的,则其边数至少是顶点数的2倍C.可以采用AOV网估算工程的工期D.关键路径是AOE网中源点至汇点的最短路径
选项
A.连通无向网的最小生成树中,顶点数恰好比边数多1
B.若有向图是强连通的,则其边数至少是顶点数的2倍
C.可以采用AOV网估算工程的工期
D.关键路径是AOE网中源点至汇点的最短路径
答案
A
解析
本题考查数据结构方面的基础知识。
在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Activity On Vertex Network, AOV网)。AOV不能估算工期。
若在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网(Activity On Edge Network, AOE网)通常在AOE网中列出了完成预定工程计划所需进行的活动、每项活动的计划完成时间、要发生哪些事件以及这些事件和活动间的关系,从而可以分析该项工程是否实际可行并估计工程完成的最短时间,分析出哪些活动是影响工程进度的关键。进一步可以进行人力、物力的调度和分配,以达到缩短工期的目的。
项目工期是AOE中最长的路径,称之为关键路径(项目最短工期)。
强连通图:在有向图G中如果对于每一对顶点Vi,Vj,从顶点Vi到顶点Vj和从顶点Vj到顶点Vi都存在路径,则称图为强连通图,如果对于有n个顶点的强连通图,假设由V0到Vn-1依次连接,最后由Vn-1回到V0形成环路时,此时形成的强连通图,边数为n,因此B选项错误。
根据生成树的定义,有n个顶点的连通图的生成树恰好有n-1条边。
转载请注明原文地址:https://tihaiku.com/congyezige/2410430.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于进度管理工具甘特图的叙述中,不正确的是()。A.能清晰地表达每个任务的
下面说法不是项目基本特征的是()。A.项目具有一次性 B.项目需要确定的资源
从下面一条RIP路由信息中我们可以得到的结论是__()__ A.下一个路
关于虚拟局域网,下面的说法中错误的是()。A.每个VLAN都类似于一个物理网段
以下关于蜜罐的叙述中,不正确的是()。A.蜜罐对攻击者更有吸引力 B.对蜜
以下关于RISC和CISC计算机的叙述中,正确的是()。A.RISC不采用流
授权语句GRANT中,以下关于WITHGRANTOPTION子句的叙述中,正
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
下面说法错误的是( )。A.存储过程中可以包含流程控制 B.存储过程被编译后
以下关于单链表存储结构特征的叙述中,不正确的是( )。A.表中结点所占用存储空
随机试题
Westerntattooistsworkwithaspecialelectricalinstrument,somethinglike
Accordingtothereport,thereisatotalof59.2millionpaidhealthworkerswo
[audioFiles]audio_eufm_j82_001(20082)[/audioFiles]A、Sallywantsthemanandthe
用于含热敏性成分的液体物料的直接干燥的是A.减压干燥 B.微波干燥 C.
有止血而不留瘀、化瘀而不伤正之长的中药是A.三七 B.藕节 C.艾叶
航海∶指南针A.粉笔∶黑板报 B.潜水∶救生圈 C.通信∶屏蔽器 D.驾驶
下列选项中,与所给图形是同一图形的是()。 A.如上图所示 B.如上图所
()是股价趋势潜在反转的信号。 A.股价下跌,向下突破股价形态、趋势线或移动
下列各项中,属于国际重复征税的根本原因的是()。A.国际税收协定的不完善 B
根据物权法律制度的规定,下列各项中属于主从物关系的有()。A.房间及其钥匙
最新回复
(
0
)