首页
登录
从业资格
下面关于图(网)的叙述,正确的是( )。A.连通无向网的最小生成树中,顶点数恰
下面关于图(网)的叙述,正确的是( )。A.连通无向网的最小生成树中,顶点数恰
免费题库
2022-08-02
57
问题
下面关于图(网)的叙述,正确的是( )。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.表中结点所占用存储空
随机试题
Whichoftheunderlinedpartsfunctionsasanobject?A、Hedoesn’tliketheidea
AnothervirtueAmericansrespectisperseverance.RememberAesop’sfableabou
某人读一本504页的小说,已读页数的5/7等于未读页数的5/2.这个人已读多少页
按照产品形态,金融衍生工具可以分为()。A、交易所交易的衍生工具和场外交易市场
A.龙骨、牡蛎B.白术、白芍C.芡实、白术D.山药、苍术E.黄芪、白术金锁固精丸
关于丝虫病的病原治疗,正确的是A.乙胺嗪只对微丝蚴有杀灭作用 B.呋喃嘧酮对成
生物安全柜A.百级 B.万级 C.十万级 D.百万级 E.绝对无菌
下边四个图形中,只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成
患者女,7岁,因多数乳恒牙龋坏去口腔科就诊。医生治疗龋坏后建议使用氟水漱口防龋。
男孩,1岁。发热6天,呕吐、精神萎靡2天。脑脊液检查:WBC1000×106/L
最新回复
(
0
)